Васильку на гуртку з програмування дали завдання написати програму для порівняння чисел \(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