Practice on Toph

Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.

Super Easy

Limits: 1s, 512 MB

Try to solve while you are given an integer number..

Input

T (Number of testcase)

N (For each testcase)

1<=T<=100

1<=N<=106

Output

A single integer for each testcase.

Samples

InputOutput
10
31
123
345
4678
2345
2567
3458
2969
23335
123456
60
244
688
9356
4688
5132
6916
5936
46668
246912

Problem Setter: Md. Masud Mazumder

Discussion