在待定区的选手再次比赛的期间，剩下的选手们玩起了数字乘积跟的游戏。 正整数的数字乘积这样规定：这个正整数中非零数字的乘积。例如整数999的数字乘积为9*9*9，得到729；729的数字乘积为7*2*9，得到126；126的数字乘积为1*2*6，得到12；12从数字乘积为1*2，得到2。如此反复取数字的乘积，直至得到一位数字为止。999的数字乘积根是2。编程输入一个长度不超过100位数字的正整数，输出计算数字乘积根的每一步结果，他们请小L计算最后的结果，你帮帮小L吧。

n {n为长度不超过100位数字的正整数}

若干行，每一行为一个每一步计算结果。

3486784401

3486784401
516096
1620
12
2

JSOI2016冬令营基础班测试