#include int main(void) { int t; char s[1001]; int i, j; int r, g; int possible; scanf("%d", &t); for(i = 0;i < t;i++){ scanf("%s", s); possible = 1; r = 0; g = 0; j = 0; while(s[j] != '\0'){ j++; } j--; if(s[j] != 'R'){ printf("impossible\n"); continue; } while(s[j] != '\0'){ if(s[j] == 'R'){ r++; } else if(s[j] == 'G'){ if(r <= g){ possible = 0; break; } else{ g++; } } else{ if(r - g > 0){ possible = 0; break; } } j--; } if(possible == 1 && g == 0){ printf("possible\n"); } else{ printf("impossible\n"); } } return 0; }