ll@t; rep(t){ ll@n; string@s; ll o=s[0]=='O'; wt((n<3?o:n&n-1?n&1:!o)?"Alice":"Bob"); }