| 问题描述 |
|---|
班上有m个同学玩报数游戏。1号同学想了一个正整数a，并且保证a不是质数，然后大声地喊出来，报给了2号同学；2号同学把a加1，这个数字如果不是质数，则该同学会大声地喊出来，报给3号同学，如果这个数字是质数，则2号同学会通过传纸条的方式静默地把这个数字报给3号同学；...；以此类推，每个同学都要把上一个同学传递来的数字加1，并且根据该数字是质数与否，决定是喊出来还是静默传递，包括最后一名同学（虽然他不需要再往下传递了）。这样当所有m个同学完成游戏后，到底有多少名同学选择了静默的方式。 |
| 输入描述 |
多组案例。一个正整数n，表示案例的数量。(n<=20) 每组案例由2个正整数m和a，分别表示同学的数量和1号同学想的数字。(m<=100, 2<=a<=10000) |
| 输出描述 |
针对每组案例，输出一个正整数，表示有多少个同学的数字是质数。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 6 12 2 15 |
| 样例输出 |
2 0 |
| 相关 |