时间限制：1秒　　内存限制：256M

---

【问题描述】

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

【输入格式】

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

【输出格式】

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

【输入输出样例】

　Input

3
5
28
792

　Output

1051
81
5521

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤k≤200\)，整数 \(n\) 的位数不超过200。

【来源】

　　Mr.he