Розташування#11552
У класі навчаються учнів, з яких — дівчата. Учитель, містер X, хоче вишикувати всіх учнів в один ряд. Він вважає, що дівчата в його класі занадто балакучі, тому не бажає, щоб дві дівчини стояли поруч.
Містер X хоче дізнатися, скількома різними способами він може вишикувати в ряд усіх учнів за цієї умови. Допоможіть йому знайти відповідь.
Перший рядок містить кількість тестів t~(1 \le t \le 10^5). Кожен з наступних рядків містить два цілих числа та n~(1 < n \le m \le 10^6).
Для кожного тесту виведіть одне число — кількість допустимих способів розташування учнів за модулем 10^9 + 7.
Приклад 1