logo AlgoBeat OnlineJudge
登录 注册

#214950. [THUPC 2026 初赛] 序列

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

来自 2026 清华大学学生程序设计竞赛暨高校邀请赛(THUPC2026)初赛。

题解等资源可在 https://gitlink.org.cn/thusaa/thupc2026pre 查看。


你要回答 次询问,每次询问给定两个正整数 ,问是否能构造一个正整数序列 ,使得

且存在非负整数 满足

其中

如果可以构造,则输出 YES,否则输出 NO

输入格式

从标准输入读入数据。

第一行一个正整数 ),表示询问组数。

接下来 行,每行两个正整数 ),表示你需要构造长度为 的正整数序列,且序列中存在

输出格式

输出到标准输出。

对于每组询问依次输出一行一个字符串,其为 YESNO,表示对能否构造的判定。

样例

样例输入 1

2
3 3
2 1

样例输出 1

YES
NO

数据范围与提示

对于第一组询问,取 ,则

满足题设条件。

对于第二组询问,由 无正整数解即知。