```go
package main

import (
	"bufio"
	"fmt"
	"os"
	"strconv"
	"strings"
)

func main() {
	scanner := bufio.NewScanner(os.Stdin)
	scanner.Scan()
	t, _ := strconv.Atoi(scanner.Text())
	for i := 0; i < t; i++ {
		scanner.Scan()
		parts := strings.Fields(scanner.Text())
		n, _ := strconv.Atoi(parts[0])
		x, _ := strconv.Atoi(parts[1])
		
		degrees := make([]int, n+1)
		for j := 0; j < n-1; j++ {
			scanner.Scan()
			edge := strings.Fields(scanner.Text())
			u, _ := strconv.Atoi(edge[0])
			v, _ := strconv.Atoi(edge[1])
			degrees[u]++
			degrees[v]++
		}
		
		if degrees[x] <= 1 || n%2 == 0 {
			fmt.Println("Ayush")
		} else {
			fmt.Println("Ashish")
		}
	}
}
```