题目描述

有一些正整数可以表示成若干连续质数的和（可以仅有一个）。例如，\(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\)

来源

地址：芜湖市二十七中电脑班刷题课
作者：汪老师
模拟赛\(T2\)

文件IO

freopen("prime.in","r",stdin);
freopen("prime.out","w",stdout);