1993: 乘法逆元
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：2
Solved：2
Description
给定一个正整数N,求它在模10⁹+7下的乘法逆元。
Input
第1行为一个整数T,表示测试数据数量。接下来的T行每行包含一个正整数N。1≤T≤10⁵,1≤N≤10⁹。
Output
输出共T行，每行包含一个整数，表示答案。
Sample Input Copy
5
1
2
3
4
5Sample Output Copy
1
500000004
333333336
250000002
400000003