#3552. 最右非零的数

题目描述

   给出正整数N（可能有前导0），请求出N!最右非零的数位的值。

输入格式

   第一行一个数T表示数据组数

   下接T行每行一个数N表示一组数据

输出格式

   对于每组数据，输出一行一个数表示这组数据的答案

样例

样例输入

       2  

       5  

       4  

样例输出

       2  

       4  

   

数据规模：  

            对于100%的数据，N<=10^100，同时T<=10

数据范围与提示