题目描述 定义一个函数 $F[x]$ 表示 $x$ 的所有位数相加的和，例如： $$ F[123] = 1 + 2 + 3 = 6, \quad F[4] = 4 $$ 现在给定一个正整数 $N$，要求统计所有不超过 $N$ 的正整数 $x$ 中，满足 $F[x]$ 为素数的数字的个数。 输入格式 第一行输入一个整数 $T$ $(1 \leq T \leq 1000)$，表示测试数据的组数。 接下来 $T$ 行，每行一个整数 $N$ $(1 \leq N \leq 1000)$。 输出格式 对于每组测试数据，输出一个整数 $M$，表示不超过 $N$ 且满足 $F[x]$ 为素数的数字的个数。 数据范围 $1 \leq T \leq 1000$ $1 \leq N \leq 1000$ 输入样例 3 10 2 4 输出样例 4 1 2