Solve the programming task below in a Python markdown code block.
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$.