You are given a positive integer . Find the value
You are given test cases, so find the answer for each.
The input is given in the following format:
represents the -th test case. Each test case is given in the following format:
Output lines. On the -th line (), output the answer to the -th test case.
10 1 10 100 1000 10000 100000 1000000 10000000 100000000 1000000000
1 53 1471 29425 496623 7518850 106030594 1421760251 18362473634 230375375227
