ID 키

신분증에 적힌 13자리 번호에서 네 자리 수인 ID 키를 다음 순서로 구한다.

1. 13자리 숫자를 모두 더한다.
2. 마지막 세 자리가 나타내는 수에 10을 곱한다.
3. 1번 값과 2번 값을 더한다. 이 합이 네 자리를 넘으면 뒤에서 네 자리만 남기고, 합이 1,000보다 작으면 1,000을 더한다. 이렇게 얻은 네 자리 수가 ID 키다.

첫 줄에 사람 수 $N$($1 \le N \le 100$)이 주어진다. 다음 $N$개의 줄에 각 사람의 13자리 신분증 번호가 한 줄에 하나씩 주어진다. 번호는 맨 앞자리가 0일 수 있다.

각 사람의 ID 키를 입력에 주어진 순서대로 한 줄에 하나씩 출력한다. ID 키는 항상 네 자리로 출력하고, 앞자리가 0이어도 그대로 적는다.