#include #include using namespace std; void solve() { int N; cin >> N; vector A(N); for (int i = 0; i < N; ++i) { cin >> A[i]; } int idx = 0; bool alice_wins = false; while (idx < N) { int c = 0; // 1 が出現するまで奇数の個数をカウント while (idx < N && A[idx] != 1) { if (A[idx] % 2 != 0) { c++; } idx++; } // 1 が一つもなく配列の末尾まで到達した場合 if (idx == N) { alice_wins = (c % 2 != 0); break; } // 1 が出現し、その手前の奇数の個数 C が偶数の場合 if (c % 2 == 0) { alice_wins = true; break; } // C が奇数の場合は勝敗判定を山 K+1 以降に委ねる idx++; } if (alice_wins) { cout << "Alice\n"; } else { cout << "Bob\n"; } } int main() { // 入出力の高速化 ios_base::sync_with_stdio(false); cin.tie(NULL); int T; if (cin >> T) { while (T--) { solve(); } } return 0; }