题目描述

FJ 给奶牛贝蒂一个整数 \(n\)，然后要求贝蒂按照如下法则来对数字进行加密操作。

\(1.\) 如果 \(n\) 是个位数，输出 \(n\)；否则转向 \(2\) 执行

\(2.\) 把 \(n\) 的每个数字拆开，计算所有非 \(0\) 的数字乘积，记为新的 \(n\)；转向 \(1\) 执行。

FJ 给出了多组数据，请你帮贝蒂算一下对应每个数的最终加密结果是什么？

格式

输入格式

输入第 \(1\) 行 \(1\) 个整数 \(t（1<=t<=100）\)，

接下来输入t行，每行一个整数 \(n(1<=n<=10^{10})\)，表示要贝蒂加密的数。

输出格式

输出 \(t\) 行，每行一个个位数，表示加密后的数。

样例1

样例输入1

1
4018224312

样例输出1

8

来源

地址：\(\text{Online~Judge}\)
作者：\(hoogy\)
模拟赛\(T1\)