Description 给出正整数N(可能有前导0),请求出N!最右非零的数位的值。 Input 第一行一个数T表示数据组数 下接T行每行一个数N表示一组数据 Output 对于每组数据,输出一行一个数表示这组数据的答案 Sample Input 2 5 4 Sample Output 2 4 数据规模: 对于100%的数据,N<=10^100,同时T<=10HintSource