注：この問題はジョーク問題です。解答するために十分な情報があるとは限らないことに注意してください。この文章は問題には直接関係ありません。

問題文

この問題は、$1$ つの入力で $T$ 個のケースが与えられます。

駒が $1$ つだけ置かれたどうぶつしょうぎの盤面が与えられます。

その駒は、文字 $P$ が C なら「ひよこ」、G なら「きりん」、E なら「ぞう」、L なら「ライオン」であり、$2$ つの整数 $S_1,S_2$ が表すマスに置かれています。その駒は行の番号が小さくなる方向を向いています。

その駒だけを、どうぶつしょうぎのルールに則るように動かし、$2$ つの整数 $G_1,G_2$ が表すマスまで移動させます。このようなことは可能かどうか、また可能であるならば駒を動かす回数が最小になるような動かし方が何通りあるかを求めてください。

なお、$2$ つの動かし方は、駒の経路の列が異なる場合に区別します。また、条件を最初から満たしているならば駒を動かさないことも可能です。

制約

• $T,S_1,S_2,G_1,G_2$ は整数
• $1\leq T\leq 576$
• $\color{red}{210\leq S_1,S_2,G_1,G_2 \leq 1000}$
• $P$ は C, G, E, L のいずれか

入力

T
case_1
case_2
.
.
.
case_T

各ケースは次のように与えられます。

S_1 S_2
G_1 G_2
P

出力

$T$ 行出力してください。$i$ 行目には case_i に対する答えを出力してください。

各ケースで、条件を満たす移動が可能であるなら、回数が最小になるような動かし方の個数を出力してください。不可能であるなら、-1 を出力してください。