题目描述

日记之中，写满了质数，两个质数之间如果没有其他质数，那么则称为相邻的质数。给定N,k，询问不超过N的数中能够表示成连续k个质数之和的最大

输入格式

第一行一个整数T代表数据组数。
对于每组数据，一行行两个整数N,k。

输出格式

对于每组数据，一行一个整数代表答案。如果不存在，则输出−1。

样例 1

输入样例1

3
20 2
20 3
20 4

输出样例1

18
15
17

限制

Time Limit:1s Memory Limit:256MB

数据范围

对于20%的数据，1 ≤ N ≤ 100。
对于40%的数据，T = 1。
对于另外20%的数据，所有的询问的N相等。
对于100%的数据，1 ≤ T < 2000,1 ≤ N ≤ 10 6 。

p.s.

from 钟皓曦
上传人 刘世泽