题目描述

给出一个正整数 $n$，$n$ 中不包含 $0$。求最大删去多少位使其变成一个合数或 $1$。数据保证一定存在答案。

素数是指除 $1$ 和它本身外没有除数的数。合数是指一个有两个以上除数的数。$1$ 既不是质数也不是合数。

输入格式

第一行一个正整数 $t(1\leq t \leq 10^3)$，表示数据组数。

每组数据第一行一个正整数 $k(1\leq k\leq 50)$，表示数字的位数。

第二行一整正整数 $n(10^{k-1}\leq n \leq 10^{k})$。

输出格式

对于每组数据，第一行输出剩下的数的位数，第二行输出剩下的数。

若有多组解，输出任意一个即可。

样例

7
3
237
5
44444
3
221
2
35
3
773
1
4
30
626221626221626221626221626221

2
27
1
4
1
1
2
35
2
77
1
4
1
6