C. Я знаю миллион вещей
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод
月葬 - 黒魔 × rintaro soma

Моггити и Ларпити играют в игру с массивом положительных целых чисел $$$a_1, a_2, \ldots, a_n$$$. Первым ходит Моггити, затем игроки ходят по очереди.

Во время своего хода игрок выбирает непустое множество позиций массива и удаляет элементы на этих позициях. Такой ход разрешён, только если выполнено хотя бы одно из следующих условий:

  • удаляется ровно один элемент;
  • сумма удаляемых элементов чётна.

Игрок, который не может сделать ход, проигрывает. Иными словами, проигрывает игрок, перед ходом которого массив пуст.

Определите, у какого игрока есть выигрышная стратегия.

Входные данные

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$1 \le n \le 1\,000\,000$$$) — длину массива.

Вторая строка каждого набора входных данных содержит $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 1\,000\,000$$$) — элементы массива.

Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превышает $$$1\,000\,000$$$.

Выходные данные

Для каждого набора входных данных выведите «Moggity», если у Моггити есть выигрышная стратегия, и «Larpity» в противном случае.

Ответ можно выводить в любом регистре. Например, строки «MoggItY», «MOGGITY», «moggity» и «mOGGity» будут распознаны как победа Моггити.

Пример
Входные данные
3
1
7
2
2 3
6
1000000 999999 5 4 3 2
Выходные данные
Moggity
Larpity
Moggity
Примечание

В первом наборе входных данных Моггити удаляет единственный элемент, и перед ходом Ларпити массив оказывается пуст.

Во втором наборе входных данных Моггити не может удалить сразу оба элемента, потому что $$$2 + 3 = 5$$$ — нечётное число. Какой бы единственный элемент он ни удалил, Ларпити удалит оставшийся элемент, после чего перед ходом Моггити массив окажется пуст. Следовательно, побеждает Ларпити.