【題解】Codeforces 1363C. Game On Leaves

#include <iostream>
using namespace std;
 
int t, n, x, a, b, cnt;
 
int main() {
    cin >> t;
    while (t--){
        cin >> n >> x;
        cnt = 0;
        for (int i = 1; i < n; i++){
            cin >> a >> b;
            if (a == x || b == x) cnt++;
        }
        if (cnt <= 1 || n % 2 == 0) cout << "Ayush\n";
        else cout << "Ashish\n";
    }
}