该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出一个 $\rm N$ 位的正整数 $\rm A$

小 $\rm S$ 可将 $\rm A$ 中的某些位删除 , 但 不能全部删除

小 $\rm S$ 希望最后剩余的部分是一个 非质数

本题中规定: 合数及 $1$ 为非质数

请你告诉他最多能删除多少位

输入格式

第一行输入一行一个整数 $\rm T$ , 表示 $\rm T$ 组询问

每组询问一行输入一个整数 $\rm N$

每组询问第二行输入整数 $\rm A$

输出格式

每组询问输出两行

第一行输出一个整数 $\rm L$ 表示最终剩余序列的长度

你需要保证 $\rm L$ 最小

第二行输出剩余的序列 , 若有多种可行方案输出任意一种

样例

4
3
221
2
35
3
773
1
4

1
1
2
35
2
77
1
4

数据规模

对于前 $32\%$ 的数据 $\rm 1 \leq N \leq 9$

对于前 $60\%$ 的数据 $\rm 1 \leq T \leq 100 , 1 \leq N \leq 18$

对于 $100\%$ 的数据 $\rm 1 \leq T \leq 1000 , 1 \leq N \leq 50$

对于全部的数据:

• 保证在 $\rm A$ 不被全部删除的情况下有解

• 保证在 $\rm A$ 中不出现 $0$