2639:2011

文件提交:无需freopen 内存限制:256 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:22 解决:1

题目描述

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

输入

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

输出

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

样例输入

3
5
28
792

样例输出

1051
81
5521

提示