SP33932 ADAPRIME - Ada and Prime
题目描述
Ada 有一些标牌，标牌上的数字可以进行任意排列（但不能添加和删除）。因为 Ada 喜欢素数，所以她希望这些标牌上的数字排列后能成为素数。请问每个标牌上不同排列后产生的不同的素数个数有多少。
注意：排列后的数字不能以 $0$ 开头。
输入格式
第一行一个整数 $T$ ，代表数据组数。
对于每组数据：
一行一些整数，标牌上的数字。
输出格式
对于每组数字
一行一个整数，标牌上的数字排列成不同素数的个数。