import java.util.Scanner;
import java.util.Vector;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);

        int test = input.nextInt();

        for (int t = 0; t < test; t++) {
            int nobleCount = input.nextInt();
            int questionCount = input.nextInt();

            //각각의 귀족들이 될 node를 생성한다.
            WOHnode[] node = new WOHnode[nobleCount];
            for(int i=0;i<nobleCount;i++){
                node[i] = new WOHnode();
            }

            //1번과 2번은 왕이므로 자기자신을 master로 한다.
            node[0].setMaster(1);
            node[1].setMaster(2);

            for (int i = 0; i < nobleCount-2; i++) {
                int tempMaster = input.nextInt();
                int tempFollower = input.nextInt();

                //각각 귀족에게 수하가 누구인지 vector에 저장.
                node[tempMaster-1].follower.addElement(tempFollower);

                //수하의 왕은 귀족의 왕과 같다.
                node[tempFollower-1].master = node[tempMaster-1].master;
            }

            for(int i = 0 ; i < questionCount ; i++){
                String question = input.next();
                if(question.equalsIgnoreCase("T")){
                    //배신할경우 change method 호출.
                    int betrayer = input.nextInt();
                    change(node, betrayer);
                }else if(question.equalsIgnoreCase("Q")){
                    int t1 = input.nextInt();
                    int t2 = input.nextInt();

                    //master%2의 값이 같으면 왕이 같은 경우가 되므로.
                    if(node[t1-1].master%2 == node[t2-1].master%2){
                        System.out.println("Ally");
                    }else{
                        System.out.println("Enemy");
                    }
                }
            }
        }
        input.close();
    }

    static void change(WOHnode[] node, int betrayer){
        //자신의 왕에 +1을 하고 %2를 하면 상대왕이 되므로 +1을 해준다.
        node[betrayer-1].master += 1;

        //자신의 수하들에 대해서도 왕을 바꿔준다. 이때 수하의 수하도 바꿔줘야 하므로 재귀함수를 사용한다.
        for (int j = 0; j < node[betrayer-1].follower.Size(); j++) {
            change(node, (int) node[betrayer-1].follower.elementAt(j));
        }
    }
}

class WOHnode {
    Vector follower;
    int master;

    WOHnode(){
        master = 0;
        follower = new Vector();
    }
}