#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; #define MOD 1000000007 #define INF 1LL << 59 using ld = long double; int main() { std::ios::sync_with_stdio(false); std::cin.tie(0); //cout << fixed << setprecision(5); int N; cin >> N; for (int i = 0; i < N; ++i) { string s; cin >> s; stack st1, st2, st3; int n = s.size(); bool f = true; for (int i = 0; i < n; ++i) { if (s[i] == 'G') st2.push(s[i]); if (s[i] == 'R') { if (st2.size() == 0) { f = false; break; } st2.pop(); } } reverse(s.begin(), s.end()); for (int i = 0; i < n; ++i) { if (s[i] == 'R') break; if (s[i] == 'W' || s[i] == 'G') { f = false; break; } } if (st2.size() != 0) f = false; if (f) cout << "possible" << endl; else cout << "impossible" << endl; } return 0; }