Дідусик Морозик вигадав дуже цікаву гру для своїх друзів-ельфів: Арчі та Антона. Дідусик намалював послідовність з n бітів. Гравці ходитимуть по черзі, першим ходитиме Арчі. На свому ході ельф повинен вибрати певний індекс i такий, що 1≤i≤n та i-ий біт послідовності рівний 1, після чого він змінить всі біти з номерами 1,2,…,i (тобто, біти зі значенням 0 отримають значення 1, а біти зі значенням 1 отримають значення 0). Програє той гравець, який не зможе зробити свій хід.
Відомо, що Арчі та Антон — дуууже розумні ельфи, та гратимуть в описану гру оптимально. До ть дізнатись переможців ігор для t початкових послідовностей Дідусика. Зауважте, що всі t ігор є незалежними.
Входные данные
Перший рядок містить одне ціле число t (1≤t≤50).
Кожна початкова послідовність Дідусика задається у двох рядках:
Перший рядок містить одне ціле число n (1≤n≤10
4
).
Другий рядок містить послідовність бітів Дідусика Морозика довжиною n.
Выходные данные
Виведіть переможців t ігор. Для кожної гри виведіть «Archi», якщо переможе Арчі, або ж «Anton», якщо переможе Антон.
Оценивание
У цій задачі лише два тести, що оцінюються в ненульову кількість балів.
Один з них оцінюється у ів та для нього виконуються додаткові обмеження: t=16, n=4.
Примечание
У першому прикладі після єдиного можливого ходу Арчі послідовність матиме вигляд «110». Після цього Антон зможе перетворити її у «000» за один хід і виграти.
У другому і третьому прикладах Арчі завжди робить один хід і виграє.

Достоинства: 1. open source. первое, и, как мне кажется, самое главное отличие и вместе с тем достоинство linux в сравнении с windows (другие системы, с вашего позволения, я в расчёт брать не буду — слишком уж мала их популярность на рынке потребителей). так вот, open source в двух словах, а точнее, в одном — это свобода. свобода программного обеспечения. что это значит? а это значит то, что ядро любого дистрибутива linux, модули, различное по, под linux (и не только) имеет открытый исходный код. это же, в свою очередь, значит, что любой, абсолютно любой человек, независимо от образования, социального статуса, семейного положения и места проживания может  модернизировать и улучшить любую программу или даже само ядро linux.причём, улучшить не только для себя, но и предоставить плоды своей работы всему громадному мировому сообществу линуксоидов. повторюсь — как по мне, это несомненное преимущество, но вместе с тем одновременно и недостаток, о чём будет написано чуть позже. 2. безопасность. тут тоже всё интересно. дело в том, что процентное количество десктопов на линуксе — около 2%, если не ошибаюсь. (сервера, коих около 80% от общего количества, а расчёт не берём). как следствие этого факта — под линукс практически не пишут вирусы. не пишут именно по причине ненадобности этого занятия. всё правильно — зачем морочить себе голову, пытаясь изобрести сложный вирус или троян, если и впарить его, простите, будет некому — ведь всего лишь 2 человека из 100 пользуются линуксом? гораздо ведь легче написать простенький троянчик, и подсунуть его наивному чайнику, сидящему под «окошками», верно? 3. меньше тормозов и различных непонятных науке глюков, присущих «окнам». этот факт я нормально объяснить пока не в состоянии, но мне кажется, что дело тут в кардинально другом подходе к устройству файловой системы и взаимодействия с пользователем. также роль играет и второй пункт — ведь без антивируса любая ос будет работать быстрее, верно? 4. «сделана программистами для программистов». не помню, чьи слова, но смысл понятен. для меня, как для программиста, это несомненное преимущество. все эти консоли, встроенные компиляторы, shell-ы и bash-ы, возможность писать свои собственные скрипты, гибкое устройство выполнения любых команд по расписанию, возможность создания сложных макросов — всё для меня это является несомненным преимуществом. 5. меньшая потребность в ресурсах. я не беру в расчёт такие «окноподобные» системы, вроде ubuntu и иже с ними — в них всё не так просто. а вот во всяких gentoo, skackware и подобных это достоинство проявляет себя замечательно.  6. относительно простая установка. здесь, в принципе, говорить нечего. естественно, установка любого дистрибутива линукс сложнее, чем установка любой версии windows, но совсем ненамного. единственная сложность, как по мне, для любого новичка представляет необходимость ручного создания точек монтирования — хотя, если винт чистый, и на нём будет стоять только одна ос — то можно вообще ничего не делать, линукс всё сделает за вас. недостатки: 1. сложность в освоении. да, линукс действительно тяжелее осваивать, что не говори. в этом её кардинальное отличие от «окон». все эти консоли, правки конфигурационных файлов, маны, команды ну никак не способствуют продвижению линукс в мире десктопов. 2. необходимость работы с консолью. этот недостаток выплывает из первого. нужно будет частенько заходить в консоль. ну, или в терминал, кому как больше нравится. конечно же, многие мне могут возразить, что уже, в новейших дистрибутивах надобность в консоли отпадает, и можно работать исключительно с графическим интерфейсом… на что я вам скажу, что вы не совсем правы. работать-то исключительно с графическим интерфейсом можно, но когда пределы вашей работы за компьютером выйдут за определённые границы — посиделки в сети, общения в аьсках/скайпах, редактировании документиков, прослушивание музыки и просмотр фильмов — вот тогда в консоль залазить время от времени придётся, уж поверьте. 3. много лишних «телодвижений». этот недостаток связан с предыдущим, точнее, является его продолжением. что я хочу сказать — дело в том, что на тривиальные с первого взгляда вещи в линуксе с непривычки и при отсутствие практики приходится тратить много времени и мозговых ресурсов — что не есть хорошо. 4. сложность в настройке принтеров. да, в линуксе хорошо настраивается всё, кроме принтеров. хотя, сейчас эта проблема уже практически решена, и сценарий подключения принтера становится похожий на стандартный сценарий подключения любого устройства — «воткнул? работай! ». но есть ещё немало моделей принтеров, подключить которые удастся только нетривиальным и немного извращённым способом. 5. права доступа. мелкий недостаток, но он есть. вам придётся с этим сталкиваться. с этими гадкими правами доступа. но это плата за безопасность.