← 返回题目列表

Codeforces · 1437/A

A. 营销方案

中文机器翻译题面 查看原题

您在一家宠物店找到了一份营销人员的工作,您当前的任务是提高猫粮的销量。其中一项策略是以折扣价出售包装食品罐头。

假设您决定以折扣价出售 $$$a$$$ 罐装猫粮,而一些顾客想要购买 $$$x$$$ 罐猫粮。然后他遵循贪婪策略:

- 他以折扣价购买 $$$\left\lfloor \frac{x}{a} \right\rfloor$$$ 包;
- 然后他想一一购买剩余的 $$$(x \bmod a)$$$ 罐头。

$$$\left\lfloor \frac{x}{a} \right\rfloor$$$ 是 $$$x$$$ 除以 $$$a$$$ 向下舍入,$$$x \bmod a$$$ 是 $$$x$$$ 除以 $$$a$$$ 的余数。

但顾客一般都很贪婪,所以如果顾客想一一购买 $$$(x \bmod a)$$$ 罐,而碰巧 $$$(x \bmod a) \ge \frac{a}{2}$$$ 他决定购买整包 $$$a$$$ 罐(而不是购买 $$$(x \bmod a)$$$ 罐)。作为营销人员,这会让你感到高兴,因为顾客购买的东西比他最初想要的多。

您知道每个来到您商店的顾客都可以购买任意数量的罐头,从 $$$l$$$ 到 $$$r$$$(含)。您能否选择这样的包装尺寸 $$$a$$$ 以使每个顾客购买的罐数比他们最初想要的多?

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。

每个测试用例的第一行也是唯一一行包含两个整数 $$$l$$$ 和 $$$r$$$ ($$$1 \le l \le r \le 10^9$$$) — 客户可以购买的罐头数量范围。

输出

对于每个测试用例,如果您可以选择这样的包装尺寸 $$$a$$$ 使得每个客户购买的罐数比他们最初想要的多,请打印 YES。否则,打印NO。

您可以在任何情况下打印每个字符。

示例

输入 #1

3
3 4
1 2
120 150

输出 #1

YES
NO
YES

注意

在第一个测试用例中,您可以将 $$$a = 5$$$ 作为包的大小。那么,如果顾客想购买 $$$3$$$ 罐,他会购买 $$$5$$$ ($$$3 \bmod 5 = 3$$$, $$$\frac{5}{2} = 2.5$$$)。想要 $$$4$$$ 罐的人也会购买 $$$5$$$ 罐。

在第二个测试用例中,无法选择$$$a$$$。

在第三个测试用例中,您可以采用 $$$a = 80$$$ 为例。