package main

import (
	"bufio"
	"fmt"
	"os"
	"strconv"
)

func solve() {
    const mx = 100009
    p := make([]bool, mx)
    for d := 2; d < mx; d++ {
        if !p[d] {
            for i := 2*d; i < mx; i += d {
                p[i] = true
            }
        }
    }

    mem := make([]bool, mx)
    mem[1] = true
    for i := 2; i < mx; i++ {
        if p[i] {
            mem[i] = mem[i-1]
        } else {
            mem[i] = !mem[i-1]
        }
    }

    g := readInt();
    for t := 0; t < g; t++ {
        n := readInt();
        ans := "Alice"
        if mem[n] {
            ans = "Bob"
        }
        fmt.Println(ans)
    }
}

// Helpers

var scanner *bufio.Scanner = bufio.NewScanner(os.Stdin)

func main() {
	const MaxTokenLength = 1024 * 1024
	scanner.Buffer(make([]byte, 0, MaxTokenLength), MaxTokenLength)
	scanner.Split(bufio.ScanWords)
	solve()
}

// Math

func abs(x int) int {
	if x < 0 {
		return -x
	}
	return x
}

func max(x, y int) int {
	if x > y {
		return x
	}
	return y
}

func min(x, y int) int {
	if x < y {
		return x
	}
	return y
}

// IO

func readString() string {
	scanner.Scan()
	return scanner.Text()
}

func readInt() int {
	val, _ := strconv.Atoi(readString())
	return val
}

func readInt64() int64 {
	v, _ := strconv.ParseInt(readString(), 10, 64)
	return v
}

func readIntArray(sz int) []int {
	a := make([]int, sz)
	for i := 0; i < sz; i++ {
		a[i] = readInt()
	}
	return a
}

func readInt64Array(n int) []int64 {
	res := make([]int64, n)
	for i := 0; i < n; i++ {
		res[i] = readInt64()
	}
	return res
}

// Sort

type Ints64 []int64

func (a Ints64) Len() int           { return len(a) }
func (a Ints64) Swap(i, j int)      { a[i], a[j] = a[j], a[i] }
func (a Ints64) Less(i, j int) bool { return a[i] < a[j] }

/* Sort tempalte
func (a ) Len() int           { return len(a) }
func (a ) Swap(i, j int)      { a[i], a[j] = a[j], a[i] }
func (a ) Less(i, j int) bool { return  }
*/