#LQ1366. 取模

取模

问题描述

给定 n,mn, m, 问是否存在两个不同的数 x,yx, y 使得 1x<ym1 \leq x<y \leq mnmodx=nmodyn\bmod x= n\bmod y

输入格式

输入包含多组独立的询问。

第一行包含一个整数 TT 表示询问的组数。

接下来 TT 行每行包含两个整数 n,mn, m, 用一个空格分隔, 表示一组询问。

输出格式

输出 TT 行, 每行依次对应一组询问的结果。如果存在, 输出单词 Yes,如果不存在, 输出单词 No

3
1 2
5 2
999 99
No
No
Yes

评测用例规模与约定

对于 20% 的评测用例, T100,n,m1000T \leq 100, n, m \leq 1000;

对于 50% 的评测用例, T10000,n,m105T \leq 10000, n, m \leq 10^5;

对于所有评测用例, $1 \leq T \leq 10^5, 1 \leq n \leq 10^9, 2 \leq m \leq 10^9$。