The first line contains an integer \(T (1\leq T\leq 10^3)\), representing the number of test cases.
Then \(T\) lines follow. Each line contains an integer \(n (1\leq n\leq 10^9)\) for a test case.
Output \(T\) lines. Each line contains an integer \(ans\), representing the answer.