#include #include 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, cntw = 0; rep(p, s.size()){ if(s[p] == 'G'){ if(cntg >= cntr && cntw >= cntg + 1){ cntg++; }else{ printf("impossible\n"); break; } }else if(s[p] == 'R'){ if(cntg >= cntr + 1 && cntw >= cntr + 1){ cntr++; }else{ printf("impossible\n"); break; } }else{ cntw++; } if(p == s.size() - 1){ if(cntg == cntr && cntw >= cntg){ printf("possible\n"); }else{ printf("impossible\n"); } } } } return 0; }