Codeforces Round #646 (Div. 2) C、Game On Leaves

#include<stdio.h>
#include<algorithm>
#include<iostream>
#include<string>
#include<queue>
#include<deque>
#include<string.h>
#include<map>
#include <iostream>
#include <math.h>
#define Mem(a,b) memset(a,b,sizeof(a))
const double II = acos(-1);
const double PP = (II*1.0)/(180.00);
using namespace std;
typedef long long ll;
const int INF=0x3f3f3f3f;
const int maxn=1000+10;
int in[maxn];
int  main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n,x;
        cin>>n>>x;
        memset(in,0,sizeof(in));
        for(int i=1; i<=n-1; i++)
        {
            int u,v;
            cin>>u>>v;
            in[u]++;
            in[v]++;
        }
        if(n==1||in[x]==1||n%2==0)
        {
            cout<<"Ayush"<<endl;
        }
        else
            cout<<"Ashish"<<endl;
    }
}