for _ in range(int(input())):
    w = g = 0
    b = False
    for c in input():
        if c == 'W':
            w += 1
            b = False
        elif c == 'G':
            w -= 1
            g += 1
            if w < 0:
                break
            b = True
        else:
            g -= 1
            if g < 0:
                break
                
    if g==0 and b:
        print('possible')
    else:
        print('impossible')