#include using namespace std; void solve(){ map>,bool> memo; memo[{0,{}}] = false; for(int len=1; len<=5; len++){ vector A(len); auto f = [&]() -> void { bool win = false; for(int i=0; i void { if(pos == len){ f(); return; } for(int i=1; i<=4; i++) A.at(pos) = i,dfs(dfs,pos+1); }; dfs(dfs,0); } for(auto [k,v] : memo){ int sum = 0; for(auto v : k.second) cout << v << " ",sum += v; cout << "-> " << v << " "; int now = 0,win = -1; for(auto v : k.second){ now += v; if(v == 1){ if(now%2){win = 1; break;} else now = 0; } } if(win == -1) win = now%2; cout << win << endl; } } int main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr); int T = 1; cin >> T; while(T--){ int N; cin >> N; vector A(N); for(auto &a : A) cin >> a; long long now = 0,win = -1; for(auto v : A){ now += v; if(v == 1){ if(now%2){win = 1; break;} else now = 0; } } if(win == -1) win = now%2; if(win == 1) cout << "Alice\n"; else cout << "Bob\n"; } }