Василь Іванович на уроці фізкультури розмістив на одній лінії два учні. Між ними по прямій знаходиться м’яч. Перший учень має координату \(X_1\), другий - \(X_2\), а м’яч — \(X_3\).

Учні одночасно починають бігти до м’яча відповідно із швидкостями \(V_1\) та \(V_2\). Напишіть програму, яка визначить який учень першим добіжить до м’яча.

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

Перший рядок вхідного потоку містить \(Т\) \((1≤T≤10^5)\) — кількість тестів.

У наступних рядках містяться в окремих рядках тести: \(X_1, X_2, X_3, V_1, V_2\) \((|X_1|,|X_2|,|X_3|≤10^5\), \(X_1<X_3<X_2\), \(1≤V_1,V_2≤10^5)\).

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

Для кожного тесту в окремому рядку вивести 1, якщо першим прибіжить до м’яча перший учень, 2, якщо першим буде другий учень і 0, якщо обидва учні прибіжать до м’яча одночасно.

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

3
1 3 2 1 2
1 5 2 1 2
1 5 3 2 2

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

2
1
0