分解质数

题目描述

Orange尤其喜欢质数，现在，他想将一个数分解成若干个连续质数之和，他想知道有多少种不同的分解方法。

你的任务是，回答Orange的 $T$ 次询问，回答对于他给出的整数 $x$，有多少种不同的分解方法，将其分解成连续质数之和。

输入格式

输入第一行，包含一个整数 $T$，表示Orange的询问次数。

对于每次询问，输入一行，包含一个整数 $x$，表示询问的整数。

数据范围

$T \le 1000$ $\sum x \le 4\times10^7$

输出格式

对于每次询问，输出一个整数表示答案。

样例 #1

样例输入 #1

8
2
3
17
41
20
666
12
53

样例输出 #1

1
1
2
3
0
0
1
2

提示

$41$ 可以表示为 $(2+3+5+7+11+13)，(11+13+17)，(41)$，因此 $41$ 有3种表示方法。 $53$ 可以表示为 $(5+7+11+13+17)，(53)$，因此 $53$ 有两种表示方法。 $20$ 没有任何表示方法，尽管存在 $(7+13),(3+5+5+7)$ 这样的表示，但表示的素数并不连续。