问题 1514 --素数的位数和

1514: 素数的位数和★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 100  解决: 49
[提交][状态][命题人:]

题目描述

求位数为B,各位数字之和为S,又是素数的个数。例如B=2,S=4的情况下,存在2个素数:13,31(注意该素数不能有前导0,即031不能算作3位素数)。

输入

第一行为T,表明测试数据组数。接下来一共T行分别为两个整数B和S,其中2<=B<=6,0<S。

输出

一共T行,每行对应一组B和S的解。
样例输入
Copy
3
2 4
4 2
5 31
样例输出
Copy
2
0
379

提示

来源

 

[提交][状态]