Start 2023-11-09 20:00:00

分治算法

End 2024-11-09 00:00:00
Contest is over.
Now 2026-11-17 21:20:42

C. 2011

Description

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

Input

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

Output

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

Examples

Input

3
5
28
792

Output

1051
81
5521

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit