Start Time:2016-08-05 19:00:00 End Time:2016-08-05 21:00:00 Refresh Time:2016-08-05 19:18:25 Public
A -- Alarm
Time Limit:1s Memory Limit:128MByte
Submissions:19Solved:8
DESCRIPTION
Given a number sequence [3,7,22,45,116,...][3,7,22,45,116,...]. Please tell me the kk-th number.
INPUT
A number T (T<100)T (T<100) indicates the number of the input cases. Then for each case there only is one integer k (1≤k≤10000)k (1≤k≤10000).
OUTPUT
For each case, ouput the kk-th number of the sequence in one line.
SAMPLE INPUT
2 1 4
SAMPLE OUTPUT
3 45