Nhập vào \(n\) số nguyên dương. Hãy tìm số nguyên \(y\) sao cho \(x \times y\) đồng dư 1 trong modular 1e9+7

Dữ liệu vào:

• Một số nguyên dương \(n\) (\(1 \le n \le 10^{5}\))
• \(n\) số nguyên dương \(x\) (\(1 \le x \le 10^{18}\))

Dữ liệu ra:

• Số \(y\) tương ứng với từng số \(x\)

Input 1

2
2
2

Output 1

500000004
500000004