#include<cstdio>

#include<cstring>

const int N = ;

template<typename T>

inline void read(T&x)

{

    T f = ,c = ;char ch=getchar();

    while(ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}

    while(ch>=''&&ch<=''){c=c*+ch-'';ch=getchar();}

    x = f*c;

}

int T,n,hed[N],cnt;

struct EG

{

    int to,nxt;

}e[*N];

void ae(int f,int t)

{

    e[++cnt].to = t;

    e[cnt].nxt = hed[f];

    hed[f] = cnt;

}

int dfs(int u,int f)

{

    int ret = ;

    for(int to,j=hed[u];j;j=e[j].nxt)

        if((to=e[j].to)!=f)ret^=(dfs(to,u)+);

    return ret;

}

int main()

{

    read(T);

    while(T--)

    {

        memset(hed,,sizeof(hed));

        cnt=;

        read(n);

        for(int f,t,i=;i<n;i++)

        {

            read(f),read(t);

            ae(f,t),ae(t,f);

        }

        puts(dfs(,)?"Alice":"Bob");

    }

    return ;

}