竞赛题
J 小明的密码
Time Limit:4000MS Memory Limit:65535K
题型: 编程题 语言: 无限制
描述
小明的密码由N（1<=N<=12）个数字构成，每个数字都可以是0至9中任意一个数字，但小明的密码还有
一个特点就是密码中连续的M（1<=M<=4）个数字的和是质数，现给定M和N，求满足条件的密码共有多少
个？
输入格式
第1行是T，case数量，此后T行，每行两个数，N和M
输出格式
每个case输出一个满足条件的密码总数
输入样例
2
1 1
2 1
输出样例
4
16
Provider admin
