题目描述

有一些正整数可以表示成若干连续质数的和（可以仅有一个）。例如，$53$ 可以表示成 $5+7+11+13+17$ 和 $53$ 自身，而 $41$ 可以表示成 $2+3+5+7+11+13, 11+13+17$ 和 $41$ 自身；因此 $53$ 和 $41$ 表示成连续质数和的方案数分别是 $2$ 和 $3$。但是 $20$ 就没有表示成连续质数的和。

输入一系列的 $n$，编程求它们的连续质数和的方案数。

格式

输入格式

第一行为一个整数 $t$，表示测试数据组数。

接下来 $t$ 行，每行一个整数 $n$。

输出格式

对应输入的 $t$ 个测试数据，求对应的方案数，一行输出一个整数。

样例1

样例输入1

4
3
41
20
666

样例输出1

1
3
0
0

限制

时间：$1s$ 空间：$64M$

$t<=10; 2<=n<=10,000$

来源

地址：$zloj,J2020$域
作者：$jiliang2509$
模拟赛$T1$