正整数 $A, B, C$ が与えられます。 $A^{B^C}$ の値を求めてください。ただし、値が $10^9$ より大きくなる場合は -1 と出力してください。

$T$ 個のテストケースが与えられるので、それぞれについて求めてください。

• 入力は全て整数
• $1 \leq T \leq 100$
• $1 \leq A,B,C \leq 10^9$

入力は以下の形式で標準入力から与えられます。

$T$
$\mathrm{case}_1$
$\mathrm{case}_2$
$\vdots$
$\mathrm{case}_T$

各ケースは以下の形式で与えられます。

$A\ B\ C$

$T$ 行出力してください。 $i$ 行目には $i$ 番目のテストケースに対する答えを出力してください。