eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Камень, Ножницы или Бумага?

Камень, Ножницы или Бумага?

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

В игру Камень, Ножницы, Бумага играют двое. Каждый игрок на счет три одновременно выбирает один из трех предметов. Игра длится определенное наперед установленное количество раундов. Игрок, который выиграет большую часть раундов, объявляется победителем. По заданному количеству раундов и их исходам следует определить победителя.

Следующие правила описывают правила победы:

  • Камень всегда побеждает Ножницы (Камень раздавливает Ножницы)

  • Ножницы всегда побеждают Бумагу (Ножницы режут Бумагу)

  • Бумага всегда бьет Камень (Бумага покрывает Камень)

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

Первая строка содержит количество тестов t (0 < t < 1000). Первая строка каждого теста содержит количество раундов n (0 < n < 100), сыгранных в игру Камень, Ножницы, Бумага. Каждая из следующих n строк содержит одну из заглавных букв R (Камень), P (Бумага) или S (Ножницы), пробел и снова заглавную букву R, P или S. Первая буква обозначает выбор первого игрока, вторая буква - выбор второго игрока.

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

Для каждого теста в отдельной строке вывести имя победителя (Player 1 или Player 2). Если игра заканчивается вничью, вывести TIE.

Пример

Входные данные #1
3
2
R P
S R
3
P P
R S
S R
1
P R
Выходные данные #1
Player 2
TIE
Player 1
Источник 2007 ACM North America - Pacific Northwest, Problem A