#include using namespace std; #define INF 2000000000 #define MOD 1000000007 typedef long long ll; typedef pair P; int main() { int t; cin >> t; for (int ii = 0; ii < t; ii++) { string s; cin >> s; int w=0; int g=0; int r=0; bool ans=true; for (int i = 0; i < s.size(); i++) { if (s[i]=='W') { w++; } if (s[i]=='G') { w--; if (w<0) { ans = false; break; } else if (w>0) { w = 0; } g++; } if (s[i]=='R') { g--; if (g<0) { ans = false; break; } if (w!=0) { ans = false; break; } r++; w = 0; } } if (g!=0||w!=0) { ans = false; } if (ans) { cout << "possible" << "\n"; } else { cout << "impossible" << "\n"; } } }