题目描述 已知正整数n，请求出2011^n的后四位。

输入格式 第一行为一个正整数k，代表有k组数据（k≤200），接下来的k行，每行都有一个正整数n，n≤2*10^9。

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

输入输出样例 输入 #1复制 3 5 28 792 输出 #1复制 1051 81 5521