$2022$ 年 $9$ 月 $29$ 日是中日建交 $50$ 周年纪念日，两国领导人高度重视中日友好关系，所以特意举行了一场洽谈会。 已知会议室里边有一张很长的洽谈桌，有 $N$ 个位置，每个位置可以坐一个参会者(领导人、翻译、外交官、助理等等)。 为了促进双方的交流，主持人决定让中日两国的参会人员混起来就坐。 若只统计人员的国籍，请问有多少种不同的就坐方案？

第一行有一个正整数 $T$，表示有T组测试数据。 接下来 $T$ 行，每行三个正整数 $N$、$K$、$M$，分别表示座位数、中方参会人数、日方参会人数。

$T$ 行，每一行表示测试数据对应的就坐方案总数； 由于方案数可能很大，输出对 $100000007$ 取余的结果。

对于 $100\%$ 的数据: $1 \leq N,K,M \leq 5000$，且保证 $N=K+M$。

【样例输入】 2 3 2 1 5 2 3 【样例输出】 3 10 【样例解释】 第一组数据，一共有3种不同的就坐方案，分别为： 中中日 中日中 日中中 第二组数据，请自行验证。