Problem2352--判断倍数

2352: 判断倍数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

给定两个整数n(100≤n≤10^6)和m(2≤m≤n),在1~n这n个数中，随机取m个数，判断在这m个数中是否一定存在一个数是另一个数的倍数？如果是输出YES否则输出NO。

Input

第一行一个整数T表示测试数据组数，2≤T≤100
每组数据有两个数分别代表n和m

Output

对于每组测试数据输出YES或NO

Sample Input Copy 

2100 80
100 20

Sample Output Copy 

YES
NO

Source/Category

计数原理 level2 
[Submit] [Status]