#1842. charge II

charge II

T1 charge II

  • 时间:1s

  • 空间:256M

题目描述

某城市新上线了一批新能源环形公交车,采用电池驱动。环形线路共有 NN 个站点,站点按照顺时针方向依次编号为 1,2,,N1, 2, \dots, N,其中 1 号站点是起点充电站,所有公交车都从这里出发。

新能源公交车每经过一个站点会消耗一单位电量,电量用完后车辆会停止行驶。在运行的过程中,公交车可以随意选择行驶的方向(顺时针或逆时针),甚至可以多次调转方向。

假设公交车的初始电量为 MM,公交车从起点充电站出发后能否在电量耗尽的情况下回到 1 号站点。

输入描述

第一行输入一个整数 tt,表示测试的组数。

接下来 tt 行,每行输入两个整数 NNMM,分别表示环形公交车线路的站点数和公交车的初始电量。

输出描述

对于每组测试,在一行内输出一个结果:

如果公交车可以在耗尽电量的情况下回到 1 号站点,输出 yes

否则,输出 no

样例

2
5 6
4 5
yes
no

说明/提示

样例解释

第 1 组测试中,环形线路有 5 个站点,电量为 6。公交车可以调转方向完成回路,因此可以回到起点。

第 2 组测试中,环形线路有 4 个站点,电量为 5。无论如何调转方向,电量不足以使公交车回到起点。

数据范围

对于 100%100\% 的数据, 2t102 \le t \le 10,具体数据分布如下:

测试点 性质 范围
141 \sim 4 n=mn=m 1n,m1081\le n,m \le 10^{8}
585 \sim 8 n<mn < m
9129 \sim 12 n>mn>m
132013 \sim 20 1n,m10161\le n,m \le 10^{16}