for _ in range(int(input())):
    s=list(input())
    s.reverse()
    a,b=0,0;d=1
    for i in s:
        if i=="R":
            a+=1
        elif i=="G":
            b+=1
            if a<b:
                d=0;break
        else:
            if not a or not b:
                d=0;break
    if a!=b:
        d=0
    print("possible" if d else "impossible")