#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main(void) { cin.tie(0); ios::sync_with_stdio(false); int T; cin >> T; while (T--) { string s; cin >> s; int n = s.length(); int w = 0; int g = 0; int r = 0; bool ok = true; bool flag1 = true; bool flag2 = true; bool flag3 = false; for (int i = 0; i < n; i++) { if (s[i] == 'W') { flag1 = false; w++; } else if (s[i] == 'G') { if (w == 0) { ok = false; break; } flag1 = true; flag2 = false; g++; w--; } else { if (g == 0) { ok = false; break; } flag2 = true; flag3 = true; r++; g--; } } if (s[n - 1] != 'R' || s[0] != 'W') { ok = false; } if (!flag1 || !flag2 || !flag3) { ok = false; } if (g > 0) { ok = false; } if (!ok) { cout << "impossible" << '\n'; } else { cout << "possible" << '\n'; } } return 0; }