Гра на дереві
Аліса і Боб грають у гру на неорієнтованому дереві. Аліса ходить першою і цим своїм ходом вона може помітити довільну вершину дерева. Далі гравці ходять по черзі. Кожен гравець на своєму ході може обрати вершину, сусідню з ОСТАННЬОЮ поміченою і помітити її. Гравець не може обрати вже помічену вершину. Якщо гравець не может обрати вершину, він програє.
Вважаючи, що обидва гравці ведуть гру оптимально, визначіть за початковим станом гри переможця.
Вхідні дані
Перший рядок містить кількість тестів T. Далі йде опис самих тестів. Перший рядок кожного тесту містить кількість вершин у дереві N. Кожен з наступних N-1 рядків містить два цілих числа a та b, відокремлених пропуском, які вказують на існування ребра між a та b. (1 ≤ a, b ≤ N).
Відомо, що T ≤ 25, N ≤ 50000.
Вихідні дані
Вихід містить T рядків. Для кожного тесту в окремому рядку слідт вивести "Alice", якщо виграє Аліса і "Bob" у противному випадку. [лапки не виводяться].