Description

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

Input

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

Output

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

Sample Input

2
9 1
9 2

Sample Output

NO
YES

HINT

Source