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