C. 三元分配
time limit per test
1 second
memory limit per test
64 megabytes
input
standard input
output
standard output

Ricardoly正在面对一个大难题，他手下有三个部门，每个部门都有一定数量的员工。出于某种原因，他需要将他手下的所有员工都两两配对，已知处于同一部门的两个员工之间可以配对；对于不同部门的两个员工，如果这两个员工所在的部门的员工数量之和为质数，那么他们两个也可以配对。注意配对并不会减少部门员工。

Paranoid觉得Ricardoly想不出到底能不能将他的所有员工都进行配对，并对他进行了无耻的嘲笑。Ricardoly受不了这个气，于是他向你求助。

Input

第一行为样例数T(1 ≤ T ≤ 200000)

接下来T行，每行有三个整数A, B, C(0 ≤ A, B, C ≤ 100000)，分别代表三个部门的人数。

Output

每行输出一个结果，对于每个样例，如果能够将所有员工都进行配对，则输出一个字符 R

否则输出一个字符 P

Example
Input
2
2 4 6
2 4 5
Output
R
P