#include <bits/stdc++.h>
using namespace std;
const int inf = 1e9 + 3;
const long long linf = (long long)inf * inf + 2;
int V, X;
int main() {
  ios_base::sync_with_stdio(false);
  int T;
  cin >> T;
  while (T--) {
    cin >> V >> X;
    int u, v, countXNeighbors = 0;
    for (int i = 0; i < V - 1; ++i) {
      cin >> u >> v;
      if (u == X || v == X) ++countXNeighbors;
    }
    if (countXNeighbors <= 1) {
      cout << "Ayush\n";
      continue;
    }
    int leafOrSimilar = V - 2;
    cout << (leafOrSimilar % 2 ? "Ashish\n" : "Ayush\n");
  }
  return 0;
}
