#include #include using namespace std; typedef long long ll; #include // 残りの奇数/残りの偶数/空きマスで1の数/空きマスで0の数 ll calc(ll x,ll y,ll u,ll v,ll val,string s){ if(x==0 && y==0){ if(val&1){ if(s=="Odd") return 1; else return 0; }else{ if(s=="Odd") return 0; else return 1; } } set se; if(x && u) se.insert(calc(x - 1,y,u - 1,v,val^1,s)); if(x && v) se.insert(calc(x - 1,y,u,v - 1,val^1,s)); if(y && u) se.insert(calc(x,y - 1,u - 1,v,val,s)); if(y && v) se.insert(calc(x,y - 1,u,v - 1,val,s)); ll c = 0; while(se.count(c)) c++; return c; } int main(){ // for(int i=1;i<=14;i++){ // int j = __builtin_popcount(i); // int k = 1<> t; while(t){ t--; ll n; string s; cin >> n >> s; ll x = n; while(!(x&1)) x /= 2; if(x==1){ if(n<=2){ if(s=="Odd") cout << "Alice\n"; else cout << "Bob\n"; }else{ if(s=="Odd") cout << "Bob\n"; else cout << "Alice\n"; } }else if(n&1){ cout << "Alice\n"; }else{ cout << "Bob\n"; } } }