#include #include #include #include #include #include using namespace std; bool solve(string s) { int n = s.size(); int W = count(s.begin(), s.end(), 'W'); int G = count(s.begin(), s.end(), 'G'); int R = count(s.begin(), s.end(), 'R'); if (W == 0 || G == 0 || R == 0 || G != R || s[0] != 'W' || s[n - 1] != 'R') return false; vector used(n); int w = 0; int g = n - 2; int r = n - 1; while (1) { while (r >= 0 && (used[r] || s[r] != 'R')) --r; if (r < 0) break; g = r - 1; while (g >= 0 && (used[g] || s[g] != 'G')) --g; if (g < 0) break; used[r] = used[g] = true; bool found = false; while (!found && w < g) { if (!used[w] && s[w] == 'W') { found = true; used[w] = true; } ++w; } if (!found) break; --r; } g = n - 1; while (g >= 0 && s[g] != 'G') --g; w = n - 1; while (w >= 0 && s[w] != 'W') --w; if (w >= g) return false; for (int i = 0; i < n; ++i) { if (s[i] != 'W' && !used[i]) return false; } return true; } int main() { int t; cin >> t; for (int i = 0; i < t; ++i) { string s; cin >> s; puts(solve(s) ? "possible" : "impossible"); } }