Given a number n, find sum of digits in all numbers from 1 to n.
The first line of input contains an integer T denoting the number of test cases. Then T test cases follow. The first line of each test case contains the integer n.
Print the sum of all digits in all numbers from 1 to n for each test case in a new line.
1<= T <=100
1<= n <=1000000