#include <stdio.h>

bool b[100001];
int d[100001];

int main()
{
	int n;
	scanf("%d", &n);

	for (int i = 2; i <= 100000; ++i)
	{
		if (b[i]) continue;

		for (int j = i * 2; j <= 100000; j += i)
		{
			b[j] = true;
		}
	}

	d[1] = 0;
	for (int i = 2; i <= 100000; ++i)
	{
		d[i] = d[i - 1];
		if (!b[i]) ++d[i];
	}

	for (int i = 0; i < n; ++i)
	{
		int t;
		scanf("%d", &t);
		printf("%s\n", d[t] % 2 ? "Alice" : "Bob");
	}

	return 0;
}