12120.2011n次方的后四位

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

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

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

使用快速幂算法。