题目描述

有 $t$ 组数据，每组数据给定 $n$ 和 $m$，你需要分别求出 $A_{n}^m$ 和 $C_{n}^m$。

由于答案可能很大，你需要对 $10^9+7$ 取余。

输入格式

第一行输入一个整数 $t$

第二行输入两个整数 $n,m$

输出格式

输出一共输出 $t$ 行，每行输出两个空格隔开的整数代表答案。

2
2 1
5 3

2 2
60 10

数据规模与约定

$1\leq t\leq 10^5$，$1\leq n,m\leq 10^6$。