#include<bits/stdc++.h>

using namespace std;

int n,fin=0;
bool W=false,ans[1001];
string bas;

int main(){
    cin >> n;
    for(int i=0;i<n;++i){
        fin=0;
        W=false;
        ans[i]=true;
        cin >> bas;
        for(int j=bas.length()-1;j>=0;--j){
            if(bas[j]=='R'){
                fin++;
            }else if(bas[j]=='G'){
                if(fin<=0){
                    ans[i]=false;
                    break;
                }
                W=true;
                fin--;
            }else{
                if(!W){
                    ans[i]=false;
                    break;
                }
            }
        }
    }
    for(int i=0;i<n;i++){
        if(ans[i]){
            cout << "possible" << endl;
        }else{
            cout << "impossible" << endl;
        }
    }

return 0;
}