Васильку на гуртку з програмування дали завдання написати програму для порівняння чисел ~a^n~ та ~b^n~. Програму він написав швидко, але не всі тести у нього проходять успішно. Допоможіть йому вірно написати таку програму.

Формат вхідних даних

Перший рядок вхідного потоку містить ~Т~ — кількість тестів.

Наступні ~Т~ рядків містять по три цілі числа: ~a~, ~b~, ~n~.

Обмеження: ~1 ≤ T ≤ 1000; |a|, |b| ≤ 10^9; 1 ≤ n ≤ 10^9~.

Формат вихідних даних

Для кожного тесту в окремому рядку вивести 1, якщо ~a^n > b^n~;

2, якщо ~a^n < b^n;~

0, якщо ~a^n = b^n~.

Приклад вхідних даних

2
3 4 5
-3 2 4

Приклад вихідних даних

2
1