Read problems statements in Mandarin chinese, Russian and Vietnamese as well.

Danya gave integers $a$, $b$ and $n$ to Archi. Archi wants to compare $a^{n}$ and $b^{n}$. Help Archi with this task.

------ Input ------
The first line of the input contains a single integer $T$ denoting the number of test cases. The description of $T$ test cases follows.
The first and only line of each test case contains three space-separated integers $a$, $b$ and $n$.

------ Output ------
For each test case, print a single line containing one integer: $1$ if $a^{n} > b^{n}$, $2$ if $a^{n} < b^{n}$ or $0$ if $a^{n} = b^{n}$.

------ Constraints ------
$1 ≤ T ≤ 1,000$
$|a|, |b| ≤ 10^{9}$
$1 ≤ n ≤ 10^{9}$

----- Sample Input 1 ------
2

3 4 5

-3 2 4
----- Sample Output 1 ------
2

1
----- explanation 1 ------
Example case 1: $a^{n} = 243$ and $b^{n} = 1024$.

Example case 2: $a^{n} = 81$ and $b^{n} = 16$.

见题面

见题面