В классе учеников, из них девочек. Учитель, мистер X, хочет выстроить всех учеников в ряд. X считает, что девочки из его класса очень разговорчивы. Поэтому он не хочет, чтобы две девочки располагались рядом. Мистер X хочет знать, сколькими способами он сможет выстроить в ряд всех учеников. Помогите ему.
Первая строка содержит количество тестов . Каждая из следующих строк содержит два целых числа и .
Для каждого теста выведите ответ по модулю в одной строке.