COMBD  Combinatorial Sequence
Your task is to evaluate the following series for a given n
2^n  ((n1)C(1))*2^(n2) + ((n2)C(2))*2^(n4)  ((n3)C(3))*2^(n6)+ ....................
(n)C(r) denotes n choose r.
Power of 2 is always nonnegative.(i.e series terminates when either power of 2 goes negative or combinatorics becomes undefined)
Input
First Line of Input Contains the number of test cases (t<=100000) ,then follows t lines ,each containg the value of n.(n<=100000)
Output
You should output t lines, ith line contains answer of the ith test case
Example
Input: 2
1
2
Output:
2
3
hide comments
Martin Dendis:
20131212 13:49:14
Yes, It really is :)


(Tjandra Satria Gunawan)(æ›¾æ¯…æ˜†):
20130904 04:41:09
too easy :P 
Added by:  devu 
Date:  20120704 
Time limit:  1s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ASM64 
Resource:  Own Problem 