#include <bits/stdc++.h>
using namespace std;
inline int gi() {
  int f = 1, x = 0;
  char c = getchar();
  while (c < '0' || c > '9') {
    if (c == '-') f = -1;
    c = getchar();
  }
  while (c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();
  return f * x;
}
inline long long gl() {
  long long f = 1, x = 0;
  char c = getchar();
  while (c < '0' || c > '9') {
    if (c == '-') f = -1;
    c = getchar();
  }
  while (c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();
  return f * x;
}
const int INF = 0x3f3f3f3f, N = 1003, M = N << 1;
int n, m, x;
int tot, head[N], ver[M], nxt[M];
int du[N];
inline void add(int u, int v) {
  ver[++tot] = v, nxt[tot] = head[u], head[u] = tot;
}
vector<int> vv[N];
int main() {
  int T = 1;
  T = gi();
  while (T--) {
    n = gi(), x = gi();
    memset(head, 0, sizeof head);
    tot = 0;
    memset(du, 0, sizeof du);
    for (int i = 1; i <= n; i += 1) vv[i].clear();
    for (int i = 1; i < n; i += 1) {
      int u = gi(), v = gi();
      add(u, v), add(v, u);
      ++du[u], ++du[v];
      vv[u].push_back(u);
      vv[v].push_back(v);
    }
    if (du[x] == 1) {
      puts("Ayush");
      continue;
    }
    if (vv[x].size() <= 1)
      puts("Ayush");
    else {
      if (n & 1)
        puts("Ashish");
      else
        puts("Ayush");
    }
  }
  return 0;
}
