Складання Рядків
Аліса і Боб ретельно готуються до нового сезону ICPC. Вони проводять багато приватних змагань, змагаючись лише один з одним. Їхні знання та навички майже однакові, що часто призводить до нічиїх як у кількості розв'язаних задач, так і в штрафному часі! Щоб вирішити нічию, Аліса і Боб винайшли метод під назвою "складання ряду". Ось як він працює:
- Згенерувати випадкове ціле число N ≥ 2.
- Згенерувати рядок з N випадкових цілих чисел.
- Якщо N = 2, перейти до кроку 6.
- Скласти рядок, додаючи N-ий елемент до першого, N-1-ий елемент до другого і так далі. Якщо N непарне, середній елемент додається до себе. Рисунок 1 ілюструє процес складання.
- Встановити N = ceil (N/2) і повернутися до кроку 3.
- Тепер рядок містить два числа. Якщо перше більше за друге, виграє Аліса, інакше виграє Боб.
Рисунок 1.a Перед складанням
Рисунок 1.b Після одного кроку складання
Рисунок 1.c Після двох кроків складання, виграє Аліса!
У цій задачі вам надано рядок з N цілих чисел, і вам потрібно визначити переможця змагання, використовуючи метод "складання ряду".
Вхідні дані
Перша строка містить T (1 ≤ T ≤ 100), кількість тестових випадків. Перша строка кожного тестового випадку містить ціле число (2 ≤ N ≤ 100), кількість елементів рядка. Наступна строка містить N цілих чисел, розділених пробілами. Сума будь-якої підмножини чисел вміщується в 32-бітне знакове ціле число.
Вихідні дані
Для кожного тестового випадку виведіть ім'я переможця. Дотримуйтесь формату виводу нижче.