小明和好朋友们约好一同去旅游。他们一共n个人，名字太多，为了方便司机师傅记住每个人，特地给每个人分发一个号码牌（编号1——n，互不相同），出发时司机师傅让他们按号码牌与座位号一一对应入座。但到了一个景点尽情观赏后，匆忙上车之际，有人的号码牌与座位号没有对应上。司机师傅想要知道在至少k（k<=n）个人号码牌与座位号对应上的情况下，有多少种坐错的方案（认为所有人号码牌与座位号都对应上才算坐对）。但身为数学课代表的小明也不太会算，所以他请你帮忙解答。
小明和好朋友们约好一同去旅游。他们一共n个人，名字太多，为了方便司机师傅记住每个人，特地给每个人分发一个号码牌（编号1——n，互不相同），出发时司机师傅让他们按号码牌与座位号一一对应入座。但到了一个景点尽情观赏后，匆忙上车之际，有人的号码牌与座位号没有对应上。司机师傅想要知道在至少k（k<=n）个人号码牌与座位号对应上的情况下，有多少种坐错的方案（认为所有人号码牌与座位号都对应上才算坐对）。但身为数学课代表的小明也不太会算，所以他请你帮忙解答。
第一行一个正整数T（1<=T<=10）代表测试数据组数。
接下来T行，每行两个正整数n，k（n是总人数，k是至少能将号码牌与座位号对应的人数）。（1<=n<=10000,1<=k<=100,k<=n）
每行输出方案总数对1000000007（10^9+7）取模的结果。
2 1 1 3 1
1 4