#include <bits/stdc++.h>
const long long way[4][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}};
using namespace std;
const long long inf = 0x7fffffff;
const double PI = acos(-1.0);
const double eps = 1e-6;
const long long mod = 1e9 + 7;
const long long N = 1010;
long long t, n, x;
long long d[N];
signed main() {
  cin >> t;
  while (t--) {
    memset(d, 0, sizeof d);
    cin >> n >> x;
    for (long long i = 1; i < n; i++) {
      long long l, r;
      cin >> l >> r;
      d[l]++;
      d[r]++;
    }
    if (!d[x] || d[x] == 1)
      puts("Ayush");
    else {
      if ((n - 2) % 2)
        puts("Ashish");
      else
        puts("Ayush");
    }
  }
  return 0;
}
