问题描述

给定 $N$ 个整数 $A_1, A_2, \ldots, A_N$。问每个数字在模 $10^9+7$ 意义下的逆元。

输入格式

第一行包含一个整数 $N$。

第二行包含 $N$ 个整数 $A_1, A_2, \ldots, A_N$。

$(1\le N\le 100,1\le A_i\le 10^9)$

输出格式

输出 $N$ 行，第 $i$ 行表示 $A_i$ 的逆元。

样例输入

5
1 2 3 4 5

样例输出

1
500000004
333333336
250000002
400000003