Квас
Аліса та Боб грають у гру "Розламай шоколадку".
На початку є n прямокутних шоколадних плиток. i-та плитка має розмір w[i] * h[i], розділена на шматки розміром 1 * 1 горизонтальними та вертикальними лініями.
Під час свого ходу Аліса може розламати будь-який шматок уздовж горизонтальної розділової лінії, отримуючи дві нові частини.
Під час свого ходу Боб може розламати будь-який шматок уздовж вертикальної розділової лінії, отримуючи дві нові частини.
Отримані частини не можна обертати.
Гравець, який не зможе зробити хід, програє.
Хто переможе, якщо Аліса ходить першою, гравці чергують свої ходи, і обидва грають оптимально?
Вхідні дані
Перша строка містить кількість тестів t (1 ≤ t ≤ 1000). Далі йдуть t тестів.
Перша строка кожного тесту містить ціле число n (1 ≤ n ≤ 10^3). Наступні n строк містять опис шматків (один шматок в одному рядку): цілі числа w[i] і h[i] (1 ≤ w[i], h[i] ≤ 10^9). Сума значень n по всіх тестах не перевищує 1000.
Вихідні дані
Для кожного тесту виведіть в окремому рядку ім'я переможця: "Alice" або "Bob" (без лапок).