가위 바위 보?

가위 바위 보는 두 사람이 하는 게임이다. 보통 정해진 횟수만큼 대결하고, 더 많은 판을 이긴 사람이 최종 승자가 된다.

가위 바위 보를 한 횟수와 매 판마다 두 사람이 무엇을 냈는지가 주어질 때, 최종 승자를 출력하는 프로그램을 작성하시오.

• 바위는 가위를 이긴다.
• 가위는 보를 이긴다.
• 보는 바위를 이긴다.

첫째 줄에 테스트 케이스의 개수 $t$ ($0 < t < 1000$)가 주어진다.

각 테스트 케이스의 첫째 줄에는 가위 바위 보를 한 횟수 $n$ ($0 < n < 100$)이 주어진다. 이어지는 $n$개의 줄에는 각각 두 문자가 공백으로 구분되어 주어진다. 각 문자는 R, P, S 중 하나이며, 순서대로 바위, 보, 가위를 뜻한다. 첫 번째 문자는 Player 1이 낸 것, 두 번째 문자는 Player 2가 낸 것이다.

각 테스트 케이스마다 승자를 한 줄에 출력한다. Player 1이 더 많은 판을 이겼으면 Player 1, Player 2가 더 많은 판을 이겼으면 Player 2를 출력하고, 두 사람이 이긴 판의 수가 같으면 TIE를 출력한다.