All Tracks Math Number Theory Problem

killjee and balloons
Tag(s):

Very-Easy

Problem
Editorial
Analytics

There are n ballons of different colors. killjee hates balloons and want to blast all of them but he can't as he is too lazy so he decided to blow odd number of balloons. He wants to know in how many ways he can select odd number of balloons to blast them.

As you all know killjee is too weak in maths please help him moreover killjee is so lazy that he wants the result modulo $$10^7+7$$.

** Input **

First line of input contains a single integer $$t$$ denoting number of test cases

each test case has a single integer $$n$$ as input

** Note **

Please use fast i/o i.e. scanf/printf in c++

Output

Print the answer of each test case in separate lines

Constraints

$$ t \le 5*10^6$$

$$ n \le 10^{18}$$

SAMPLE INPUT
2
1
3
SAMPLE OUTPUT
1
4
Time Limit: 3.0 sec(s) for each input file.
Memory Limit: 256 MB
Source Limit: 1024 KB
Marking Scheme: Marks are awarded when all the testcases pass.
Allowed Languages: C, C++, Clojure, C#, D, Erlang, F#, Go, Groovy, Haskell, Java, Java 8, JavaScript(Rhino), JavaScript(Node.js), Lisp, Lisp (SBCL), Lua, Objective-C, OCaml, Octave, Pascal, Perl, PHP, Python, Python 3, R(RScript), Racket, Ruby, Rust, Scala, Scala 2.11.8, Swift, Visual Basic

CODE EDITOR

Initializing Code Editor...
Your Rating:

Contributor

Notifications
View All Notifications