ID 키

시간 제한1초메모리 제한128 MB

요약

13자리 번호의 자릿수 합에 마지막 세 자리 수의 10배를 더해 네 자리 키를 출력합니다.

문제

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

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

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

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

예제 1

입력

4
1234567890123
0213617002001
9998888997899
1099999999999

예상 출력