Problem A: 2011

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:9 Solved:8

Description

已知长度最大为200位的正整数n,请求出2011n的后四位。

Input

第一行为一个正整数k,代表有k组数据(k≤200),接下来的k行,每行都有一个正整数n,n的位数≤200。

Output

每一个n的结果为一个整数占一行,若不足4位,去除高位多余的0。

Sample Input Copy

3
5
28
792

Sample Output Copy

1051
81
5521