#include using namespace std; char sieve[ 100000 + 10 ]; int main() { int t ; scanf("%d",&t); while ( t-- ){ int n ; memset(&sieve,0,sizeof(sieve)); scanf("%d",&n); sieve[0] = sieve[1] = 1; int cnt = 0 ; int sqrtn= sqrt(n); for ( int i = 3; i <= sqrtn; i += 2 ) { cnt ++ ;          if ( sieve[i] == 0 ){ for ( int j = i * i ; j <= n ; j += 2 * i ) sieve [ j ] = 1;         }     } if ( cnt % 2 == 1 )cout <<"Alice"<