题目内容

小塔最近正在学习魔法，通过魔法可以改变纸上的数字。

小塔一共会两种魔法，第一种魔法可以将纸上数字变为它的$a$倍，比如在$a=3$时，他可以将$666$变成$1998$;第二种魔法可以让纸上的数字循环右移一次，比如$12345$在施加第二种魔法后会变成$51234$，$119$会变$911$，需要注意的是，小塔无法对小于$10$或是以$0$为结尾的数施加第二种魔法。