\(N\) ялинок розташовані в ряд і перенумеровані від 1 до \(N\) зліва направо. Висота \(і\)-тої ялинки дорівнює \(Н_і\). На початку білочка знаходиться на самій лівій ялинці з номером 1. Вона може здійснити довільну кількість стрибків за таких умов:

• Білочка може стрибнути на сусідню ялинку лише з більшим номером.

• Вона завжди може стрибнути на ялинку такої ж висоти.

• Білочка може стрибнути на більшу ялинку, якщо вона вища не більше, ніж на \(U\) за попередню ялинку.

• Білочка може стрибнути на більш нижчу ялинку, якщо вони нижча не більше, ніж на \(D\) за попередню.

• Білочка один раз може використати парашут і опуститися на будь-яку висоту.

Задача у білочки пройти як можна дальше вправо по ялинках. Ваша задача — знайти номер ялинки, на якій зупиниться білочка.

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

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

Далі ідуть описи тестів у наступному форматі:

Перший рядок кожного тесту містить три цілі числа \(N, U, D\) \((1 ≤ N ≤ 100, 1 ≤ U, D ≤ 1000000)\).

Другий рядок кожного тесту містить \(N\) цілих чисел \(Н_і\) \((1 ≤ H_i ≤ 1000000)\) — висоти ялинок.

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

Для кожного тесту в окремому рядку вивести одне число — номер ялинки, на якій зупиниться білочка.

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

3
5 3 2
2 5 2 6 3
5 2 3
4 4 4 4 4
5 2 7
1 4 3 2 1

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

3
5
1