#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
vector<int> e[N];
int n, r;
void adde(int x, int y) { e[x].push_back(y); }
void mian() {
  scanf("%d%d", &n, &r);
  for (int i = 1; i <= n; i++) e[i].clear();
  for (int i = 1; i < n; i++) {
    int x, y;
    scanf("%d%d", &x, &y), adde(x, y), adde(y, x);
  }
  if (e[r].size() == 1 || n == 1) {
    printf("Ayush\n");
    return;
  }
  printf("%s\n", (n + 1) % 2 ? "Ayush" : "Ashish");
}
int main() {
  int t;
  scanf("%d", &t);
  while (t--) mian();
}
