SP14168 AFS2 - Amazing Factor Sequence (medium)

N/A

First line of input contains an integer **_T_**, the number of test cases. Each of the next **_T_** lines contains a single integer **_n_**.

For each test case, print **_a\[n\]_** on a single line.