#include <iostream>
#include <cstdio>
using namespace std;
typedef long long ll;
#define rep(i,n) for(int i=0;i<(n);i++)

int main(void){
	int t; cin >> t;
	rep(i, t){
		string s; cin >> s;
		int cntg = 0, cntr = 0;
		rep(p, s.size()){
			if(s[p] == 'G'){
				if(cntg >= cntr){
					cntg++;
				}else{
					printf("impossible\n");
					break;
				}
			}else if(s[p] == 'R'){
				if(cntg >= cntr + 1){
					cntr++;
				}else{
					printf("impossible\n");
					break;
				}
			}

			if(p == s.size() - 1){
				if(cntg == cntr){
					printf("possible\n");
				}else{
					printf("impossible\n");
				}
			}
		}
	}
	return 0;
}