#include #include #include #include #include #include #include #include #define REP(i,k,n) for(int i=k;i P; int main() { int n; cin >> n; rep(q,n) { string s; cin >> s; int r = 0, g = 0,w = 0; bool flag = true, R = false; for(int i=s.size()-1;i>=0;i--) { if(s[i] == 'R') { r++; R = true; } if(s[i] == 'G') { g++; if(r) r--; else flag = false; } if(s[i] == 'W') { w = min(g,w+1); if(!g) flag = false; } } if(!R) flag = false; if(w < g || r != 0) flag = false; if(flag) cout << "possible" << endl; else cout << "impossible" << endl; } return 0; }