Необчислювані шляхи
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Дано прямокутник розміром . Від правого верхнього кута відрізається прямокутник розміром . Скільки існує способів для мурахи дістатися з верхнього лівого кута до нижнього правого, якщо вона може рухатися по лініях сітки лише вправо або вниз?
Вхідні дані
Перший рядок містить кількість тестів . Кожен з наступних рядків містить чотири цілі числа .
Вихідні дані
Для кожного тесту виведіть у окремому рядку кількість способів, якими мураха може дістатися до нижнього правого кута за заданих умов. Відповідь слід надавати за модулем .
Приклади
Вхідні дані #1
Відповідь #1
Відправки 48
Коефіцієнт прийняття 27%