Алиса и Боб играют в игру "Разломай шоколадку".

Изначально имеются n прямоугольных шоколадных плиток. i-ый кусок имеет размер wi * hi, разделенный на куски размера 1 * 1 горизонтальными и вертикальными прямыми.

Своим ходом Алиса может сломать один любой кусок вдоль некоторой горизонтальной разделительной линии, получив две новые части.

Своим ходом Боб может сломать один любой кусок вдоль некоторой вертикальной разделительной линии, получив две новые части.

Полученные части нельзя вращать.

Игрок, который не сможет соершить ход, проигрывает.

Кто победит, если Алиса ходит первой, игроки чередуют свои ходы, и оба играют оптимально?

Входные данные

Первая строка содержит количетсво тестов t (1 ≤ t ≤ 1000). Далее следуют t тестов.

Первая строка каждого теста содержит целое число n (1 ≤ n ≤ 103). Следующие n строк содержат описание кусков (один кусок в одной строке): целые числа wi и hi (1 ≤ wi, hi ≤ 109). Сумма значений n по всем тестам не превышает 1000.

Выходные данные

Для каждого теста выведите в отдельной строке имя победителя: "Alice" или "Bob" (без кавычек).