#include #include using namespace std; int main(void) { int t; cin >> t; for(int i = 0; i < t; i++) { string str; cin >> str; int stack = 0; int wstack = 0; int size = str.size(); bool flag = false; if(size < 3 || str[size - 1] == 'W') { cout << "impossible" << endl; continue; } for(int j = 0; j < size; j++) { if(str[j] == 'G') { stack++; wstack--; flag = false; if(wstack < 0) break; } else if(str[j] == 'R') { stack--; if(stack < 0) break; } else if(str[j] == 'W') { wstack++; flag = true; } } if(stack == 0 && wstack >= 0 && !flag) cout << "possible" << endl; else cout << "impossible" << endl; } return 0; }