该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师学习了阶乘的知识，即$n的阶乘=1 \times 2 \times 3 \times ... \times n$，现在给定n，徐老师想知道n阶乘末尾的数字是几

Format

Input

第一行一个数字$T(1 \leq T \leq 10^4)$，表示测试的组数

接下来T行，每行一个正整数$n(1 \leq n \leq 10^{18})$, 表示给定的阶乘

Output

输出一个整数，表示这个阶乘个位数数字

Samples

1
1

1

Limitation

1s, 1024KiB for each test case.