#include<bits/stdc++.h>
using namespace std;

const int MAXN=1e6;

int T;
string s;
char stk[MAXN+5];int tp;

inline bool Conquer(char a,char b)
{
	if(a=='R') return b=='S';
	if(a=='P') return b=='R';
	return b=='P';
}

int main()
{
	ios::sync_with_stdio(false);
	cin>>T;
	while(T--)
	{
		cin>>s;
		tp=0;
		for(int i=0;i<s.length();i++)
		{
			if(s[i]==stk[tp]) continue;
			if(s[i]==stk[tp-1] && Conquer(s[i],stk[tp])) tp-=2;
			stk[++tp]=s[i];
		}
		int ans=1;
		while(ans<tp && Conquer(stk[ans+1],stk[ans])) ++ans;
		putchar(stk[ans]),putchar('\n');
	}
	return 0;
}