石头剪刀布

时间限制：1s

空间限制：256MB

Description

石头剪刀布的规则大家都很熟悉，在某一天，小季突发奇想，想要知道石头、剪刀和布哪个最厉害，于是他构建了一个石头剪刀布的金字塔，规则如下：

金字塔的最下一层包含$n$个字母，每个字母是$R，S，P$中的一个，分别代表石头（Rock）、剪刀（Scissors）、布（Paper）。而后，金字塔从最底层开始，相邻的两个字母进行对战，按照石头剪刀布的规则递推向上。

举例来说，如果金字塔的最下一层是$RSSP$，金字塔的构建过程如下：

1-2位：$R$和$S$进行对战，$R$胜出，进入下一层； 2-3位：$S$和$S$进行对战，平局，$S$进入下一层； 3-4位：$S$和$P$进行对战，$S$胜出，进入下一层。 于是金字塔的下一层为$RSS$。 按照如上策略，$n-1$次对决之后，金字塔的顶端只剩下一个字母，那个字母就是小季心中最厉害的字母。

但是小季非常懒惰，在构建了金字塔的最下面一层之后，就不想再继续算下去了。于是他找到你来帮忙，希望能够帮他算出最后的冠军。

Input Format

第一行包含单个整数 $T$ ，即询问次数。

接下来的每次询问，都包含一个仅由$R,P,S$构成的字符串，为金字塔的底层。

Output Format

对于每次询问输出一行，包含一个字母，代表最终冠军的字母。

Data Range

$1 \leq  T \leq 10$

对于30%的数据，$0 ≤ n ≤ 10^3$

对于100%的数据，$0 ≤ n ≤ 3*10^5$

Input Example #1：

2
SPR
SPSRRP

Output Example #1：

S
P