#1480. 因子统计

因子统计

题目描述

你有 qq 组询问,每组询问你需要计算出组合数 (nm)\binom{n}{m} 的因子数量。

由于答案可能很大,你只需要输出将答案对 p=109+7p = 10^9 + 7 取模的结果即可。

输入格式

第一行一个正整数 qq 表示询问数量。

接下来 qq 行,每行两个整数 n,mn, m,保证 0mn0\le m \le n

输出格式

输出 qq 行,每行一个整数对应该询问的答案。

样例

3
0 0
4 2
10 3
1
4
16

(00)=1\binom 0 0 = 1,有 11 个因子。

(42)=6\binom 4 2 = 6,有 44 个因子:{1,2,3,6}\{1, 2, 3, 6\}

(103)=120\binom {10} 3 = 120,有 1616 个因子:{1,2,3,4,5,6,8,10,12,15,20,24,30,40,60,120}\{1,2,3,4,5,6,8,10,12,15,20,24,30,40,60,120\}

数据范围与提示

对于 10%10\% 的数据,保证 q103,n103q \le 10^{3}, n \le 10^{3}

对于 50%50\% 的数据,保证 q105,n105q \le 10^{5}, n \le 10^{5}

对于 100%100\% 的数据,保证 q5×105,n106q \le 5\times 10^{5}, n \le 10^{6}