問題文

京都の市バスは，いくつかの系統のバスが走っています．
各系統ごとに，その日の最終バスと最終バスの $1$ つ前のバスは，表示板のライトの色が通常と違います．
通常のライトの色は白ですが，最終バスの1つ前のバスのライトの色は緑，最終バスのライトの色は赤になります．
yukiさんは始発から終バスまで，とある道路で通る全てのバスのライトの色をチェックして，ライトの色を見た順番にメモに残しました．
yukiさんはメモを間違えて取ってないかを心配です．
このメモが示すライトの色の順番があり得るパターンなのかどうかをチェックするプログラムを書いてください．
ただし，全ての系統の市バスは毎日 $3$ 本以上走っており，$1$ 日を通じて同じ経路を通るとする．

図1．京都の市バス3系統だが，これは通常のライトである．ちなみに，緑や赤のライトだと若干文字が読みにくくなる（百万遍にて，2015年2月4日）

入力

インプットの $1$ 行目には，テストケースの数を表す整数 $T$ が書かれている．
各テストケースは $1$ 行からなり，文字列 $S$ が与えられる．
文字列 $S$ の $i$ 文字目は，その日のyukiさんのメモで $i$ 番目に見たバスのライトの色が示されており，$\verb|W|$ は白，$\verb|G|$ は緑，$\verb|R|$ は赤を意味する．その他の文字は含まれない．

• $1 \leq T \leq 1000$
• $1 \leq |S| \leq 1000$

出力

各テストケースに対して，あり得るパターンなら $\verb|possible|$ を，そうでないなら $\verb|impossible|$ を出力して下さい．

サンプル

5
WWWWWWWWWGR
WWWWGWGRR
WWWWWWWWWWWWWWGRRG
WGRWGR
WWWWWWWWWWWWWWWWWGGWGWGGWGWGGGWGG

possible
possible
impossible
possible
impossible