暂无测试数据。

题目描述

有 \(N\) 个任务，每个任务是求一个组合数。

输入

第 1 行，输入一个正整数 \(N\)。
第 2 到第 \(N+1\) 行，
每行 2 个正整数 \(x\) 和 \(y\)，表示要计算组合数 ，保证 \(x \geq y\)，\(x < 1000\)。

输出

\(N\) 行，
每行一个组合数，由于答案可能很大，输出答案模 10007 的结果。

样例输入

3
6 3
10 7
20 8

样例输出

20
120
5886

数据范围限制

\(N < 10^6\);
\(x \geq y\);
\(x < 1000\)

来源

基础篇例8.8