Two groups
68% Success118 Attempts30 Points1s Time Limit256MB Memory1024 KB Max Code

There are \(N\) people in a room. Your task is to find the number of ways to divide the people of the room into two groups \(A\) and \(B\), such that each group contains at least one member.
As the number of ways can be large, print output modulo \(10^{9}+7\).

Input format

  • First line: \(T\) denoting the number of test cases
  • Next \(T\) lines: \(N\) denoting the number of people in a room

Output format

For each test case, print the number of ways as modulo \(10^{9}+7\) in a new line.

Constraints

\(1 \le T \le 10^{5}\)
\(1 \le N \le 10^{9}\)

Examples
Input
1
2
Output
2
Explanation

In case 1 : There are 2 people in room , so there are two ways i.e

a) Group1 : \(1^{st}\) Person , Group 2 : \(2^{nd}\) Person

b) Group1 : \(2^{nd}\) Person , Group 2 : \(1^{st}\) Person

Please login to use the editor

You need to be logged in to access the code editor

Loading...

Please wait while we load the editor

Loading Editor...
Results