Assignment of Nicholas#517
Approaching New Year! Third graders are already dreaming of going near the Christmas tree in Kiev. The Mathematics teacher, who works with the third-grade class in the city of Alexandria, informed the students that she could take to the tree in Kiev only those students who solve the puzzle of St. Nicholas. Nicholas wants to know the quality of a given number.
According to Nicholas, the quality of the number is the sum of the digits of all positive integers not greater than the number such that the remainder of the division of by the number is .
The first line contains an integer (N \leq 100) — the number of students in the third grade. In the next lines, there are the numbers for each student: a natural number not greater than (Nicholas decided to spare the students by choosing not very large numbers).
For each of the numbers given by Nicholas to his students, output its quality.
Example 1