#include <cstdio> #include <cstring> #include <string> #include <iostream> #include <cmath> #include <bitset> #include <vector> #include <map> #include <set> #include <queue> #include <deque> #include <algorithm> #include <unordered_map> #include <unordered_set> #include <random> using namespace std; typedef long long int ll; typedef pair<int, int> P; int main() { int t; cin>>t; for(int i=0; i<t; i++){ string s; cin>>s; vector<int> g, r, w; for(int j=0; j<s.size(); j++){ if(s[j]=='G') g.push_back(j); else if(s[j]=='R') r.push_back(j); else w.push_back(j); } if(g.size()!=r.size() || g.empty() || w.size()<g.size()){ cout<<"impossible"<<endl; continue; } reverse(g.begin(), g.end()); reverse(r.begin(), r.end()); reverse(w.begin(), w.end()); bool nuee=0; while(!g.empty()){ if(g.back()>r.back() || w.back()>g.back()){ cout<<"impossible"<<endl; nuee=1; break; } g.pop_back(); r.pop_back(); w.pop_back(); } if(nuee) continue; for(int j=s.size()-1; j>=0; j--){ if(s[j]=='R') continue; if(s[j]!='G'){ cout<<"impossible"<<endl; nuee=1; break; } break; } if(nuee) continue; cout<<"possible"<<endl; } return 0; }