#include <bits/stdc++.h>
using namespace std;
int n, x;
void solve() {
  cin >> n >> x;
  vector<vector<int> > Adj(n + 1);
  for (int i = 1; i <= n - 1; i++) {
    int u, v;
    cin >> u >> v;
    Adj[u].push_back(v);
    Adj[v].push_back(u);
  }
  if (Adj[x].size() == 1 || n == 1) {
    cout << "Ayush"
         << "\n";
    return;
  }
  cout << ((n & 1) ? "Ashish" : "Ayush") << "\n";
}
int main() {
  int T;
  cin >> T;
  for (int t = 1; t <= T; t++) {
    solve();
  }
  return 0;
}
