<?php

$ip = fopen('php://stdin', "r");
$op = fopen('php://stdout',"w");
$test_cases = trim(fgets($ip));
$c = 0;

while($c < $test_cases){
	$turn = 1;
	$case = trim(fgets($ip));
	while($case>2){
		$limit = $case/2;
		$a=2;
		while(($a < $limit)){
			$factor = $case/$a;
			if(floor($factor) == $factor){
				break;
			}else{
				$factor = 1;
			}
			$a++;
		}
		$case = $case - $factor;
		$turn++;
	}
	while($case>1){
		$case--;
		$turn++;
	}
	if(($turn % 2) == 0){
		fwrite($op, sprintf("%s\n","ALICE"));
	}else{
		fwrite($op, sprintf("%s\n","BOB"));
	}	

	$c++;
}
?>