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