SP16177 CODHASH - Hashcodes and primes

有 $n$ 张卡片横向排列。第 $r$ 张卡片的正面写有第 $r$ 个质数，而背面是空白的。某些卡片的正面朝上，而其他卡片则是空白面朝上。

第一行输入一个整数 $0 < T \leq 1000$，代表测试用例的数量。 接下来每个测试用例的第一行包含两个整数 $n$ 和 $m$。其中，$n$ 表示桌上卡片的总数，$m$ 表示数字面朝上的卡片数量（即 $1 \leq m \leq n$）。

对每个测试用例，输出一行，表示在当前卡片排列下可以生成的不同哈希码数量。结果需对 $1000000007$（即 $10^9 + 7$）取余。 ## 数据范围 $$1 \leq T \leq 1000, \quad 1 \leq m \leq n \leq 10^5$$ **本翻译由 AI 自动生成**