题目描述

多组数据，求 $a$ 在模 $p$ 意义下的逆元。其中 $p=10^9+7$。

输入格式

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

接下来 $t$ 行，每行输入一个整数 $a$。

输出格式

输出一共输出 $t$ 行。每行一个整数代表答案。

2
1
2

1
500000004

数据规模与约定

对于 $100\%$ 的数据，$1 \le t \le 10^5$，$1\leq a\leq 10^9$。