#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  long long _;
  cin >> _;
  while (_--) {
    long long n, x;
    cin >> n >> x;
    long long u, v;
    vector<long long> adj[n + 1];
    for (long long i = (long long)(1); i < (long long)(n); ++i) {
      cin >> u >> v;
      adj[u].push_back(v);
      adj[v].push_back(u);
    }
    if (adj[x].size() <= 1) {
      cout << "Ayush\n";
      continue;
    }
    long long y = n - 3;
    if (y % 2)
      cout << "Ayush\n";
    else
      cout << "Ashish\n";
  }
  return 0;
}
