#include <iostream> #include <string> #include <algorithm> #include <stdio.h> void f(){ //始発バスがいきなり終バスでもあるということも考慮すると? int g=0,r=0,w=0; std::string str; std::cin>>str; for(int i=0;i<str.size();i++){ char c=str[i]; if(c=='W'){ w++; }else if(c=='G'){ g++; }else if(c=='R'){ r++; } if((r>w)||(g>w)){ printf("impossible\n"); return; } } g=0; w=0; r=0; std::reverse(str.begin(),str.end()); for(int i=0;i<str.size();i++){ char c=str[i]; if(c=='G'){ g++; }else if(c=='R'){ r++; }else if(c=='W'){ w++; } if(((r==0)||(g==0))&&(c=='W')){ printf("impossible\n"); return; } if(g>r){ printf("impossible\n"); return ; } } if((w>=g)&&(g==r)){ printf("possible\n"); }else{ printf("impossible\n"); } } int main() { // your code goes here int n; scanf("%d",&n); for(int i=0;i<n;i++){ f(); } return 0; }