가위바위보

상근이는 가위바위보를 하는 로봇들을 가지고 있다. 한 판의 게임은 연속된 $k$번의 라운드로 진행된다.

각 로봇은 길이가 $k$인 문자열을 하나 가지고 있으며, 이 문자열에 따라 매 라운드에서 낼 손 모양이 정해진다. 한 라운드가 끝날 때마다 그 라운드에서 진 로봇은 탈락하여 이후 라운드에 참여하지 못하고, 살아남은 로봇끼리 다음 라운드를 진행한다. 도중에 로봇이 한 대만 남으면 그 로봇이 승리하고 게임이 끝난다. $k$번의 라운드가 모두 끝난 뒤에도 두 대 이상이 남아 있으면 게임은 무승부로 끝난다.

가위는 S, 바위는 R, 보는 P로 나타낸다. 예를 들어 어떤 로봇의 문자열이 RSPSRSSP라면 첫 번째 라운드에서는 바위를, 두 번째 라운드에서는 가위를 낸다. 여덟 번째 라운드까지 살아남았다면 보를 낸다.

한 라운드의 승패는 다음과 같이 정해진다. 살아남은 로봇들이 낸 손 모양이 모두 같거나 세 종류(R, S, P)가 전부 나오면 아무도 탈락하지 않는다. 서로 다른 두 종류만 나오면, 그 두 손 모양 사이의 가위바위보 규칙에 따라 진 손 모양을 낸 로봇이 모두 탈락한다.

참가하는 로봇의 수와 각 로봇의 문자열이 주어졌을 때, 게임의 승자를 구하는 프로그램을 작성하시오.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다.

각 테스트 케이스의 첫째 줄에는 참가하는 로봇의 수 $N$이 주어진다. 이어지는 $N$개의 줄에는 각 로봇의 문자열이 한 줄에 하나씩 주어진다. 모든 문자열의 길이는 $k$로 같다. (2 ≤ N ≤ 10, 3 ≤ k ≤ 30)

로봇에는 주어진 순서대로 $1$번부터 번호를 매긴다.

각 테스트 케이스마다 게임에서 승리한 로봇의 번호를 한 줄에 출력한다. $k$번의 라운드가 끝난 뒤에도 승자가 정해지지 않았다면(무승부) $0$을 출력한다.