#include <bits/stdc++.h>
using namespace std;
int gcd(int a, int b) {
  if (a == 0) return b;
  return gcd(b % a, a);
}
long long int Power(long long int base, long long int power) {
  long long int result = 1;
  while (power > 0) {
    if (power & 1) {
      result = (result * base) % 1000000007;
    }
    base = (base * base) % 1000000007;
    power >>= 1;
  }
  return result;
}
int main() {
  int t;
  cin >> t;
  while (t--) {
    int n, k;
    cin >> n >> k;
    int degree = 0;
    for (long long int i = 0; i < n - 1; i++) {
      int x, y;
      cin >> x >> y;
      if (x == k || y == k) degree++;
    }
    if (degree <= 1)
      cout << "Ayush" << endl;
    else {
      if ((n - 3) % 2 == 0)
        cout << "Ashish" << endl;
      else {
        cout << "Ayush" << endl;
      }
    }
  }
}
