Length of LingoCode

You are given a task to compute the length of source code written in LingoCode. In LingoCode, for m nested if-else conditions, the code is structured with an initial if, followed by alternating else-if clauses, and ending with an else clause. The total length of the source code is given by the formula:

$$L(m)=23\times m\mod (10^9+7)$$

You will be given multiple queries, and for each query you need to output the length of the source code modulo $$10^9+7$$.

inputFormat

The first line contains an integer q denoting the number of queries. Each of the next q lines contains a single integer m representing the number of nested if-else conditions in LingoCode.

outputFormat

For each query, output a single line containing the computed length of the source code modulo $$10^9+7$$.

## sample

2
1
2

23
46

</p>