1955: AcWing 3792. 质数问题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:33 Solved:17

Description

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

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

Input

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

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

Output

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

数据范围

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


Sample Input Copy

5
27 2
45 7
2 0
15 1
17 1

Sample Output Copy

YES
NO
YES
YES
YES

Source/Category