#include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr); int T; cin >> T; while(T--){ string s; cin >> s; bool ok = true; int open = 0; for(auto c : s){ if(c == 'G') open++; else if(c == 'R') open--; if(open < 0) ok = false; } if(open != 0) ok = false; bool apG = false; if(s.back() != 'R') ok = false; for(int i=s.size(); i--;){ if(s.at(i) == 'G') break; else if(s.at(i) == 'W'){ok = false; break;} } cout << (ok?"possible":"impossible") << "\n"; } }