패트릭(Patrick)과 롤랜드(Roland)는 세계 최초의 핵분열 원자로를 함께 만든 두 과학자이다. 원자로를 매일 지키며 운전하다 보니 지루해진 두 사람은 원자로 안에서 일어나는 반응을 직접 제어할 수 있게 되었고, 시간을 보내기 위해 'Nukit'이라는 게임을 만들었다.
게임이 시작되면 원자로 안에 여러 개의 입자가 놓인다. 두 사람은 번갈아 차례를 진행하며, 항상 패트릭이 먼저 시작한다. 자기 차례가 되면 남아 있는 입자들 중 일부를 골라 아래 반응 중 하나를 반드시 만들어야 하고, 그 반응에 쓰인 입자들은 소멸한다. 결국 입자가 너무 적게 남아 어떤 반응도 만들 수 없게 되는데, 이때 자기 차례에 반응을 만들지 못하는 사람이 진다.
이 세계에는 입자가 A, B, C, D 네 종류만 있다고 가정한다. 각 반응은 한 차례에 함께 소멸시킬 수 있는 입자들의 목록이며, 가능한 반응은 다음 다섯 가지이다.
예를 들어 첫 번째 반응 'AABDD'는 A 두 개, B 한 개, D 두 개를 한 차례에 동시에 소멸시킬 수 있음을 뜻한다.
처음에 원자로에 입자가 몇 개 있든, 패트릭과 롤랜드 중 정확히 한 사람에게 완벽한 필승 전략이 존재한다. 어떤 사람 X에게 완벽한 필승 전략이 있다는 것은, 상대가 무엇을 하든 X가 반응을 잘 골라 항상 이길 수 있다는 뜻이다. 예를 들어 원자로에 A 한 개, B 다섯 개, D 세 개가 있으면 롤랜드에게 다음과 같은 필승 전략이 있다. "패트릭이 먼저 BBB 반응을 만들면 그다음에 AD 반응을 만들고, 패트릭이 먼저 AD 반응을 만들면 그다음에 BBB 반응을 만든다." (두 경우 모두 패트릭의 두 번째 차례에는 어떤 반응도 만들 수 없을 만큼 입자가 적게 남기 때문에 이 전략이 통한다.)
처음에 원자로에 들어 있는 각 종류의 입자 수가 주어질 때, 두 사람이 모두 최적으로 플레이한다고 가정하고 누구에게 완벽한 필승 전략이 있는지 알아내시오.
첫 줄에 테스트 케이스의 수 $n$ ($1 \le n < 100$)이 주어진다. 각 테스트 케이스는 한 줄에 공백으로 구분된 정수 네 개로 이루어지며, 순서대로 A, B, C, D 입자의 초기 개수를 나타낸다. 각 종류의 입자는 처음에 0개 이상 8개 이하이다.
각 테스트 케이스마다 완벽한 필승 전략을 가진 사람을 "Roland" 또는 "Patrick" 중 하나로 한 줄에 출력한다.