H. Гра двох ельфів

Дідусик Морозик вигадав дуже цікаву гру для своїх друзів-ельфів: Арчі та Антона. Дідусик намалював послідовність з $n$ бітів.

Гравці ходитимуть по черзі, першим ходитиме Арчі. На свому ході ельф повинен вибрати певний індекс $i$ такий, що $1\le i\le n$ та $i$-ий біт послідовності рівний $1$, після чого він змінить всі біти з номерами $1,2,\dots ,i$ (тобто, біти зі значенням $0$ отримають значення $1$, а біти зі значенням $1$ отримають значення $0$). Програє той гравець, який не зможе зробити свій хід.

Відомо, що Арчі та Антон — дуууже розумні ельфи, та гратимуть в описану гру оптимально. Допоможіть дізнатись переможців ігор для $t$ початкових послідовностей Дідусика. Зауважте, що всі $t$ ігор є незалежними.

Вхідні дані

Перший рядок містить одне ціле число $t$ ($1\le t\le 50$).

Кожна початкова послідовність Дідусика задається у двох рядках:

Перший рядок містить одне ціле число $n$ ($1\le n\le 10^4$).

Другий рядок містить послідовність бітів Дідусика Морозика довжиною $n$.

Вихідні дані

Виведіть переможців $t$ ігор. Для кожної гри виведіть «Archi», якщо переможе Арчі, або ж «Anton», якщо переможе Антон.

Приклади

Примітка

У першому прикладі після єдиного можливого ходу Арчі послідовність матиме вигляд «110». Після цього Антон зможе перетворити її у «000» за один хід і виграти.

У другому і третьому прикладах Арчі завжди робить один хід і виграє.

Оцінювання

У цій задачі лише два тести, що оцінюються в ненульову кількість балів.

Один з них оцінюється у $25$ балів та для нього виконуються додаткові обмеження: $t=16$, $n=4$.