Düzülüş#11552
Sinifdə şagird təhsil alır, onlardan nəfəri qızdır. Müəllim, cənab X, bütün şagirdləri bir sıraya düzmək istəyir. O hesab edir ki, sinifindəki qızlar çox danışqandır, buna görə də iki qızın yan-yana durmasını istəmir.
Cənab X, bu şərti yerinə yetirərək, bütün şagirdi bir sıraya düzmək üçün neçə fərqli yol olduğunu bilmək istəyir. Ona cavabı tapmağa kömək edin.
Birinci sətir testlərin sayı t~(1 \le t \le 10^5) arasında olan ədədini ehtiva edir. Növbəti sətirin hər biri iki tam ədəd və n~(1 < n \le m \le 10^6) ehtiva edir.
Hər test üçün bir ədəd çıxarıb yazın — şagirdlərin düzülüşünün 10^9 + 7 modulunda qəbul edilən yollarının sayını göstərən ədəd.
Nümunə 1