#include #include #include #define pb push_back using std::vector; const int N=10005; int T, a, b, c, d, vis[N], val[N], deg[N]; vector e[N]; inline int calc(int a, int b, int c, int d) { if(!a||!b||!c||!d) return 0; return 1000*a+100*b+10*c+d; } void dfs(int u) { if(vis[u]) return; vis[u]=1; // printf("in %d\n", u); for(int v:e[u]) { --deg[v]; if(!val[u]) { val[v]=1, dfs(v); } else if(!deg[v]) dfs(v); } } int main() { for(int i=1; i<=10000; ++i) { int a=i/1000, b=(i%1000/100), c=(i%100/10), d=i%10; int u=i; if(!a||!b||!c||!d) continue; int v=calc(c, d, (a+b)%10, b); e[v].pb(u); v=calc(c, d, (a+c)%10, b); e[v].pb(u); v=calc(c, d, (a+d)%10, b); e[v].pb(u); v=calc(c, d, (b+a)%10, a); e[v].pb(u); v=calc(c, d, (b+c)%10, a); e[v].pb(u); v=calc(c, d, (b+d)%10, a); e[v].pb(u); deg[u]=6; } dfs(0); scanf("%d", &T); while(T--) { scanf("%d%d%d%d", &a, &b, &c, &d); int u=calc(a, b, c, d); puts(vis[u]?val[u]==1?"Alice":"Bob":"Tie"); } return 0; }