题目描述

本题来自一本通 C++ 编程语言入门 基础算法 第七章 分治算法（pid 1234）。

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

输入格式

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

输出格式

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

3
5
28
792

1051
81
5521

来源

一本通基础-分治算法 编程题