#include <bits/stdc++.h>
using namespace std;
long long poww(long long a, long long b, long long md) {
  return (!b ? 1
             : (b & 1 ? a * poww(a * a % md, b / 2, md) % md
                      : poww(a * a % md, b / 2, md) % md));
}
const long long MAXN = 1e6 + 10;
const long long LOG = 22;
const long long INF = 8e18;
const long long MOD = 1e9 + 7;
long long solve() {
  long long n, x;
  cin >> n >> x;
  long long xc = 0;
  for (int i = 0; i < n - 1; i++) {
    long long u, v;
    cin >> u >> v;
    if (u == x || v == x) xc++;
  }
  if (xc < 2 || n % 2 == 0) return cout << "Ayush" << '\n', 0;
  cout << "Ashish" << '\n';
  return 0;
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  ;
  long long t;
  cin >> t;
  while (t--) solve();
  return 0;
}
