ll@t; rep(t){ ll@n; string@s; ll o=s[0]=='O'; ll a=1ull<<__builtin_popcountll(n-1); ll b=n+1>>1; if(n==1){ wt(o?"Alice":"Bob"); }else if(n&1){ wt("Alice"); }else{ wt((a|b)&1^o?"Bob":"Alice"); } }