จากตัว 13 หลัก ในบัตรประชาชน จงหาค่า ID Key ซึ?งเป็ นตัวเลขสี?หลัก ด้วยวิธีการดังนี#</p>

1. หาผลรวมของตัวเลขทั#ง 13 หลัก
2. เอาค่า 3 หลักสุดท้าย คูณด้วย 10
3. เอาค่าจากข้อ 1) และ 2) มาบวกกน จะได้เป็ น ั ID Key ถ้าหากได้ค่ามากสี?หลักให้ตัดเอาแค่สี?หลักสุดท้าย แต่ถ้าค่า น้อยกวา ่ 1,000 ให้บวก เพิ?ม 1,000 ก็จะได้เลขสี?หลัก ซึ?งเป็ น ID Key

บรรทัดแรกคือค่า N (1 ≤ N ≤ 100) ระบุจํานวนคน และ N บรรทัดต่อมา แต่ละบรรทัดคือเลขประจําตัวประชาชน 13 หลักของแต่ละคน

출력 형식

แสดงค่า ID Key ของแต่ละคน ในแต่ละบรรทัด

예제 입력

4
1234567890123
0213617002001
9998888997899
1099999999999

예제 출력

1281
1033
9100
0090