题目描述

给你一个天平和n个球，其中一个是次品，而且次品的重量比较重，请问你用k次称量能否保证找出这个次品。

输入要求

首先是一个数字t,t<1000，然后是t行，每行是两个不大于2000000000的正整数，分别代表n和k

输出要求

对于每组测试数据输出一行，如果可以解决这个问题，请输出YES,否则NO。

输入样例

2
9 1
9 2

输出样例

NO
YES

提示

来源