B. Scenes From a Memory
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Во время сеанса гипноза Николас неожиданно вспомнил целое положительное число $$$n$$$, не содержащее нулей в десятичной записи.

Вскоре, когда он уже вернулся домой, ему стало интересно: какое максимальное количество цифр можно удалить из числа так, чтобы оно стало не простым, то есть либо составным, либо равным единице? Помогите ему найти ответ!

Для некоторых чисел сделать это невозможно: например, для числа $$$53$$$ невозможно удалить некоторые из его цифр, чтобы получить не простое целое число. Однако, для всех $$$n$$$ в тестах этой задачи гарантируется, что можно удалить некоторые из их цифр, чтобы получить не простое число.

Из числа нельзя удалять все цифры.

Простым называется число, которое не имеет никаких делителей, кроме единицы и самого себя. Составным называется число, которое имеет более двух делителей. $$$1$$$ не является ни простым, ни составным числом.

Входные данные

Каждый тест содержит несколько наборов входных данных.

В первой строке находится одно целое положительное число $$$t$$$ ($$$1 \le t \le 10^3$$$) — количество наборов входных данных. Описание наборов входных данных приведено ниже.

В первой строке каждого набора входных данных находится одно целое положительное число $$$k$$$ ($$$1 \le k \le 50$$$) — количество цифр в числе.

Во второй строке каждого набора входных данных находится целое положительное число $$$n$$$, не содержащее нулей в десятичной записи ($$$10^{k-1} \le n < 10^{k}$$$). Гарантируется, что из числа можно удалить менее, чем $$$k$$$ цифр, чтобы оно стало не простым.

Гарантируется, что сумма $$$k$$$ по всем наборам входных данных не превосходит $$$10^4$$$.

Выходные данные

Для каждого набора входных данных выведите в отдельных двух строках выведите два числа: количество цифр, которое вы оставили в первой строке, и оставшееся после удалений число во второй.

Если существует несколько правильных вариантов ответа, вы можете вывести любой.

Пример
Входные данные
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
Примечание

В первом наборе входных данных нельзя удалить $$$2$$$ цифры из числа $$$237$$$, так как все числа $$$2$$$, $$$3$$$ и $$$7$$$ являются простыми. Однако вы можете удалить $$$1$$$ цифру, получив число $$$27 = 3^3$$$.

Во втором наборе входных данных можно удалить все цифры, кроме одной, так как $$$4 = 2^2$$$ — составное число.