Problem1984--【信息学奥赛一本通】2011

1984: 【信息学奥赛一本通】2011

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 0Submit Num: 0Statistics

Description

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

Input

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

Output

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

						

					

										

						

							

								Sample Input 
								Copy
							

						

						
3
5
28
792

						

					

										

						

							

								Sample Output								Copy
							

						

						
1051
81
5521

						

					

										

						

							

								Source/Category							

						


						

							  算法 分治 钻石 	          


					

					
				

			

				
				

				Submit