憨批QQ在打cf时突然想起一道题:假设有一个自然数n,可以从n中删除的最大位数是多少,以使数字变为非素数,即合数或等于1?
于是他赶紧扔了手上的火麒麟,打开vsc准备解决这道题,可是他是个蒟蒻,写不出来希望屏幕前的聚聚能帮他解决这个问题。
(如果一个数本身是素数并且不论删除几位数都不能变成非素数,则输出他本身的位数)
不懂的看这个例子---------给定一个整数n为237,我们可以删去一个整数3,使这个数变为27,27是一个合数。而不管接着删除2还是7都会使这个数变为素数,所以可以删除最大位数为1。
第一行一个整数t表示有t组数据 ()
接下来每组数据有两行:
每组数据的第一行为一个整数k(1<=k<=50),表示整数n的位数;
该组数据第二行为一个整数n,就是题目中的n。().
每组数据输出一个整数,表示被删除以后剩余位数
2 3 237 30 626221626221626221626221626221
2 1