// #include // Temp fix for gcc13 global pragma // #pragma GCC target("avx2,bmi2,popcnt,lzcnt") // #pragma GCC optimize("O3,unroll-loops") #include // #include using namespace std; #if __cplusplus >= 202002L using namespace numbers; #endif #ifdef LOCAL #include "Debug.h" #else #define debug_endl() 42 #define debug(...) 42 #define debug2(...) 42 #define debugbin(...) 42 #endif int main(){ cin.tie(0)->sync_with_stdio(0); cin.exceptions(ios::badbit | ios::failbit); auto __solve_tc = [&](auto __tc_num)->int{ long long x; string goal; cin >> x >> goal; int n = __builtin_popcountll(x); if(goal == "Even"){ if(n % 2 == 0){ cout << "Alice\n"; } else{ cout << "Alice\n"; } } else{ if(n % 2 == 1){ cout << "Alice\n"; } else{ cout << "Bob\n"; } } return 0; }; int __tc_cnt; cin >> __tc_cnt; for(auto __tc_num = 0; __tc_num < __tc_cnt; ++ __tc_num){ __solve_tc(__tc_num); } return 0; } /* (even, n odd) -> (odd, n even) -> */