#include <bits/stdc++.h>
using namespace std;
int n, x;
int tc = 0;
int solve();
int main() {
  if (tc < 0)
    printf("TC!\n") && cin.ignore(INT_MAX);
  else if (tc == 0)
    cin >> tc;
  while (tc--) solve();
  return 0;
}
int solve() {
  cin >> n >> x;
  int cnt = 0;
  for (auto i = (n - 1) - (n - 1); i < (n - 1); i++) {
    int u, v;
    cin >> u >> v;
    if (u == x || v == x) cnt++;
  }
  cout << (cnt < 2 || n % 2 == 0 ? "Ayush" : "Ashish") << endl;
  return 0;
}
