#!/usr/bin/ruby
puts$<.drop(1).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
}