已知长度最大为200位的正整数n，请求出2011^n的后四位。
第一行为一个正整数k，代表有k组数据（k≤200），接下来的k行，每行都有一个正整数n，n的位数≤200。
每一个n的结果为一个整数占一行，若不足4位，去除高位多余的0。
3 5 28 792
1051 81 5521
注册一个 HGNUOJ 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 HGNUOJ 通用账户
