Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

EIUPRIME - Số nguyên tố

Tìm tất cả các số nguyên tố có k chữ số (k<6)và tổng các chữ số bằng giá trị bằng S.

Input

Dòng đầu tiên là số nguyên T (0 < T < 10), là số Testcases.

Mỗi dòng theo sau là một testcase gồm 2 giá trị k và S cách nhau bởi dấu cách.

Output

Với mỗi testcase, xuất ra các số nguyên tố thỏa yêu cầu. Các số cách nhau bởi 1 khoảng trắng và theo thứ tự tăng dần.

Example

Input:
1
2 5
Output:
23 41

Added by:Ha Minh Ngoc
Date:2014-12-15
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:CSHARP C++ 4.3.2 CPP CPP14 JAVA
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.