题目描述

数学是美丽的。在数学中，公认的最美丽的公式是欧拉公式：$e^{i \pi } + 1 = 0$，它将5个微妙且看似无关的数学符号 $e、i、\pi、1、0$ 紧密地联系了起来。

不过，数学里没有定义哪个数是最美的。在ACM团队的小王看来，$5$就是最美的数。因此他想考考你，$5^n$ 的最后三位是什么。请勿直接求5的n次方来做此题，会超时/超出int范围导致无法通过。

输入格式

第一行输入一个整数 $m(1 \le m \le 100)$ ，表示有$m$组测试数据。每组数据输入一个数 $n(0 \le n \le 2^{31}-1)$ ，表示指数。

输出格式

对于每组测试数据，输出 $5^n$ 的末三位，如果没有三位，前面用 $0$ 补齐。

样例

2
6
1

625
005