#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define REP(i,n) for(long (i)=0;(i)<(n);(i)++) #define FOR(i,a,b) for(long (i)=(a);(i)<(b);(i)++) #define RREP(i,a) for(long (i)=(a)-1;(i)>=0;(i)--) #define FORR(i,a,b) for(long (i)=(a)-1;(i)>=(b);(i)--) #define MOD 1000000007 #define PI acos(-1.0) #define DEBUG(C) cout< #define PLL pair #define ALL(a) (a).begin(),(a).end() #define SORT(a) sort((a).begin(),(a).end()) #define RSORT(a) sort((a).begin(),(a).end(),greater()) typedef long long LL; typedef unsigned long long ULL; using namespace std; bool func(string s){ if(s[0]!='W'||s.back()!='R') return false; int gcnt=0,rcnt=0,wcnt=0,bus=0; RREP(i,s.size()){ if(s[i]=='R') { rcnt++; } if(s[i]=='G') { gcnt++; if(!rcnt) return false; rcnt--; } if(s[i]=='W') { if(!gcnt && !wcnt) return false; if(gcnt>0){ gcnt--; wcnt++; } } } return !rcnt && !gcnt; } int main(void){ int T; cin>>T; vector S(T); REP(i,T) cin>>S[i]; REP(i,T){ if(func(S[i])) cout<<"possible"<