#include <bits/stdc++.h>
using namespace std;
int main() {
  int t;
  cin >> t;
  int n, x;
  int u, v;
  int deg;
  for (int ti = 0; ti < t; ti++) {
    cin >> n >> x;
    deg = 0;
    for (int i = 0; i < n - 1; i++) {
      cin >> u >> v;
      if (u == x) deg++;
      if (v == x) deg++;
    }
    if (deg <= 1) {
      cout << "Ayush" << endl;
    } else {
      if (n % 2 == 1) {
        cout << "Ashish" << endl;
      } else {
        cout << "Ayush" << endl;
      }
    }
  }
}
