Необчислювані шляхи#11270
Дано прямокутник розміром n \times m. Від правого верхнього кута відрізається прямокутник розміром a \times b. Скільки існує способів для мурахи дістатися з верхнього лівого кута до нижнього правого, якщо вона може рухатися по лініях сітки лише вправо або вниз?
Перший рядок містить кількість тестів . Кожен з наступних рядків містить чотири цілі числа n, m, a, b~(2 \le n, m \le 400000, 1 \le a < n, 1 \le b < m).
Для кожного тесту виведіть у окремому рядку кількість способів, якими мураха може дістатися до нижнього правого кута за заданих умов. Відповідь слід надавати за модулем 10^9 + 7.
Приклад 1