#include <bits/stdc++.h>
std::mt19937_64 rng(
    std::chrono::steady_clock::now().time_since_epoch().count());
using namespace std;
vector<long long> v[1005];
long long ans;
long long vis[1005];
long long source;
vector<long long> dp;
long long dfs(long long s) {
  vis[s] = 1;
  long long w = 0, d = 0, temp;
  for (auto i : v[s]) {
    if (!vis[i]) {
      temp = 1 + dfs(i);
      d += temp;
      if (source == s) dp.push_back(temp);
      w++;
    }
  }
  return d;
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  long long t;
  cin >> t;
  while (t--) {
    long long n, x;
    cin >> n >> x;
    for (long long i = 1; i <= n; i++) {
      v[i].clear();
      vis[i] = 0;
    }
    long long y, z;
    for (long long i = 0; i < n - 1; i++) {
      cin >> y >> z;
      v[y].push_back(z);
      v[z].push_back(y);
    }
    dp.clear();
    source = x;
    ans = 0;
    dfs(x);
    string fin = "Ashish";
    sort(dp.begin(), dp.end());
    long long xoxo = 0;
    for (long long i = 0; i < dp.size(); i++) {
      ans += dp[i] % 2;
    }
    if (v[x].size() <= 1)
      fin = "Ayush";
    else if (ans % 2 == 1)
      fin = "Ayush";
    cout << fin << '\n';
  }
  cerr << "\nTime elapsed: " << 1000 * clock() / CLOCKS_PER_SEC << "ms\n";
  return 0;
}
