Складка последовательности
Алиса и Боб активно готовятся к новому сезону 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-битное знаковое целое число.
Выходные данные
Для каждого теста выведите имя победителя, следуя формату вывода ниже.