#include using namespace std; using ll = long long; using P = pair; using T = tuple; #define al(a) a.begin(), a.end() #define ral(a) a.rbegin(), a.rend() #define sz(a) (int)a.size() #define rep(i, n) for (int i = 0; i < (n); ++i) #define rrep(i, n) for (int i = 1; i <= (n); ++i) #define drep(i, n) for (int i = (n)-1; i >= 0; --i) #define db(a, b) cout << #a << ": " << a << " " << #b << ": " << b << endl; bool solve() { string s; cin >> s; int n = sz(s); int r = 0, g = 0, w = 0; drep(i, n) { if (s[i] == 'R') r++; if (s[i] == 'G') { if (r) { r--; g++; } else return false; } if (s[i] == 'W') { if (g) { g--; w++; } else if (w) w++; else return false; } } if (!r || !g) return true; return false; } int main() { int t; cin >> t; rep(ti, t) { if (solve()) cout << "possible\n"; else cout << "impossible\n"; } } // int main() { // int t; // cin >> t; // rep(ti, t) { // string s; // cin >> s; // int n = sz(s); // bool ok = true; // bool preW = false; // int w = 0; // int g = 0, r = 0; // drep(i, n) { // if (s[i] == 'W') { // if (!g || !r) ok = false; // preW = true; // w++; // } // else { // if (preW) { // g = min(1, g - w); // r = min(1, r - w); // // g--, r--; // preW = false; // } // if (s[i] == 'G') { // g++; // if (g > r) ok = false; // } // if (s[i] == 'R') { r++; } // } // } // if (preW) { // g = min(0, g - w); // r = min(0, r - w); // // g--, r--; // preW = false; // } // if (g || r) ok = false; // if (ok) // cout << "possible\n"; // else // cout << "impossible\n"; // } // return 0; // }