ID Key

An ID card carries a 13 digit number. From those 13 digits you compute the ID Key, a four digit number, with these steps.

1. Add up all 13 digits.
2. Take the number formed by the last three digits and multiply it by 10.
3. Add the value from step 1 and the value from step 2. If the sum has more than four digits, keep only its last four digits. If the sum is smaller than 1,000, add 1,000 to it. The four digit number left at the end is the ID Key.

The first line has the number of people $N$ ($1 \le N \le 100$). Each of the next $N$ lines has one person's 13 digit ID number. A number may start with 0.

Print each person's ID Key on its own line, in the order the people are given. Always print four digits and keep any leading zero.