2450: 质数问题

给定两个整数 n 和 k，请你判断在 [2,n] 的范围内是否存在不少于 k 个质数，满足可以表示为两个相邻质数与 1 的和。

例如，19 满足条件，因为 19=7+11+1。

第一行包含整数 T，表示共有 T组测试数据。

每组数据占一行，包含两个整数 n 和 k。

每组数据输出占一行，如果存在不少于 k 个质数满足条件则输出 YES，否则输出 NO。

数据范围

1≤T≤30,
2≤n≤1000,
0≤k≤1000

输入样例：

5
27 2
45 7
2 0
15 1
17 1

输出样例：

YES

NO 

YES 

YES 

YES

5
27 2
45 7
2 0
15 1
17 1

YES 
NO
YES 
YES 
YES