#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define FRANCE 1
#define ENGLAND 2

typedef struct _gui{
    short id;
    short contry;
    struct _gui** sub;
    bool revolt;
    int subcnt;


    _gui(short _id){
        id = _id;
        revolt = false;
        sub = (struct _gui**)malloc(sizeof(struct _gui*)*1);
        if(id==1) contry=FRANCE;
        if(id==2) contry=ENGLAND;
        subcnt=0;
    }


    void setSub(struct _gui* _sub){     
        sub[0] = _sub;
        sub[0]->contry = contry;
        realloc(sub, sizeof(struct _gui*) * (++subcnt));
    }


    void ChangeContry(int _contry){
        contry =  _contry;
        if(subcnt > 0 ){
            for(int i=0; i<subcnt; i++){
                if(!(sub[i]->revolt)){
                    sub[i]->ChangeContry(contry);
                }else if(sub[i]->revolt){
                    sub[i]->ChangeContry(contry == FRANCE ? ENGLAND : FRANCE);
                }
            }
        }
    }


    void Uprising(){
        if(revolt){
            revolt = false;
        }else{
            revolt = true;
        }

        ChangeContry(contry == FRANCE ? ENGLAND : FRANCE);
    }
}gui;


int main()
{
    int input;
    char A[50001][6];
    gui* G[50001];
    int Gnum, QTnum;
    int G1, G2;
    char QT;
    int cnt=0;

    scanf("%d", &input);

    for(int i=0; i<input; i++){
        cnt=0;
        scanf("%d %d", &Gnum, &QTnum);

        for(int j=1; j<=Gnum; j++){
            G[j] = new gui(j);
        }

        for(int j=0; j<Gnum-2; j++){
            scanf("%d %d%*c",  &G1, &G2);
            G[G1]->setSub(G[G2]);
        }

        for(int j=0; j<QTnum; j++){
            scanf("%c ", &QT);
            if(QT=='Q'){
                scanf("%d %d%*c", &G1, &G2);

                if(G[G1]->contry == G[G2]->contry)  strcpy(A[cnt++], "Ally");
                else strcpy(A[cnt++], "Enemy");
            }else if(QT=='T'){
                scanf("%d%*c", &G1);
                G[G1]->Uprising();
            }

        }
        for(int k=0; k<cnt; k++){
            printf("%s\n", A[k]);
        }
    }



    for(int j=1; j<= Gnum; j++){
        delete G[j];
    }

    return 0;
}