#!/usr/bin/ruby puts gets.to_i.times.map{|e| w=g=0 s=e.chomp s.chars{|c| if c=='R' g-=1 g=0 if g<0 elsif c=='G' w=0 g+=1 else w+=1 end } w>0||g>0 ? :impossible : :possible }