本题数据过水，只要判断N%K是否为0即可.

给出一组Hack:
输入:

3
4 2
1 2
1 3
1 4
9 3
1 2
1 3
2 4
3 6
3 7
4 5
4 9
6 8
9 3
1 2
1 3
2 4
3 5
4 6
4 7
5 8
7 9

输出

NO
NO
NO