#include <stdio.h>

const int FRANCE_KING = 0;
const int ENGLAND_KING = 1;

struct Surbordinate
{
    Surbordinate(int value_, Surbordinate* next_) : next(next_), value(value_) {}
    int value;
    Surbordinate* next;
};

class Surbordinates
{
public:
    Surbordinates()
    {
        Head = NULL;
    }

    void add(int value)
    {
        if(Head == NULL)
        {
            Head = new Surbordinate(value, NULL);
        }
        else
        {
            Surbordinate* current = Head;
            while(current->next != NULL)
                current = current->next;

            Surbordinate* newNode = new Surbordinate(value, NULL);
            current->next = newNode;
        }
    }

public:
    Surbordinate* Head;
};

struct Lord
{
    Lord() { side = -1; myLord = -1; }
    Surbordinates surbordinates;
    int myLord;
    int side;
};

void changeLord(Lord* lordary, int n)
{
    if(lordary[n].side == ENGLAND_KING)
    {
        lordary[n].side = FRANCE_KING;
    }
    else
    {
        lordary[n].side = ENGLAND_KING;
    }

    Surbordinate* current = lordary[n].surbordinates.Head;
    while(current != NULL)
    {
        changeLord(lordary, current->value);
        current = current->next;
    }
}

int main()
{
    //태스트 케이스 T
    int testNum = 0;
    scanf("%d", &testNum);

    while(testNum-- > 0)
    {
        //귀족의 수 N입력
        int aristocratNum = 0;
        scanf("%d", &aristocratNum);

        //질문의 개수 Q입력
        int questionNum = 0;
        scanf("%d", &questionNum);

        //귀족의 수 만큼 배열 할당
        Lord* lordAry = new Lord[aristocratNum];

        //귀족의 군종관계 입력
        //각 나라의 왕은 입력하지 않기때문에 -2만큼...
        for(int i=0; i<aristocratNum-2; ++i)
        {
            int a,b;
            scanf("%d %d", &a, &b);

            lordAry[a-1].surbordinates.add(b-1);
            lordAry[b-1].myLord = a-1;
        }

        //영국과 프랑스로 팀을 나눈다
        for(int i=0; i<aristocratNum; ++i)
        {
            switch(i)
            {
            case 0:
                lordAry[i].side = FRANCE_KING;
                break;
            case 1:
                lordAry[i].side = ENGLAND_KING;
                break;
            default:
                {
                    int myLord = i;
                    while(!(myLord == ENGLAND_KING || myLord == FRANCE_KING))
                    {
                        myLord = lordAry[myLord].myLord;
                    }
                    lordAry[i].side = myLord;
                }
                break;
            }
        }

        //질문을 받으면서 팀을 변경한다
        //귀족이 나라를 배신했을때 그 아랫 귀족까지 배신되도록
        //재귀를 이용한다.
        for(int i=0; i<questionNum; ++i)
        {
            char c;
            getchar();
            scanf("%c", &c);
            switch(c)
            {
            case 'T':
                {
                    int n;
                    scanf("%d", &n);

                    //재귀 사용
                    changeLord(lordAry, n-1);
                }
                break;
            case 'Q':
                {
                    int a,b;
                    scanf("%d %d", &a, &b);
                    if(lordAry[a-1].side == lordAry[b-1].side)
                    {
                        printf("Ally\n");
                    }
                    else
                    {
                        printf("Enemy\n");
                    }
                }
                break;
            }
        }
    }
}