SP8591 PRIMPERM - Prime Permutations

$t$ 组数据，每组数据给定一个整数 $n$，求 $n$ 的排列中有多少个排列是质数。

共 $t+1$ 行： 第一行为一个整数 $t$。 第 $2\sim t+1$ 行每行一个整数 $n$。

共 $t$ 行，每行一个整数表示 $n$ 的排列中有多少个排列是质数。

$t