【題目描述】

已知長度最大為200200位的正整數n??，請求出2011n2011??的后四位。

【輸入】

第一行為一個正整數k??，代表有k??組數據（k≤200??≤200），接下來的k??行，每行都有一個正整數n??，n4的位數≤??4的位數≤200$。

【輸出】

每一個n??的結果為一個整數占一行，若不足44位，去除高位多余的00。

【輸入樣例】

3

5

28

792

【輸出樣例】

1051

81

5521