#include using namespace std; int main() { int T; cin >> T; while (T--) { string S; cin >> S; bool flag = true; int cnt[1010] = {}; for (auto& c : S) { if (c == 'W') cnt[0]++; else if (c == 'G') if (cnt[0] == 0) flag = false; else cnt[0]--, cnt[1]++; else if (cnt[1] == 0) flag = false; else cnt[1]--, cnt[2]++; } if (cnt[1]) flag = false; cout << (flag ? "" : "im") << "possible" << endl; } }