luogu#P11204. 「Cfz Round 9」Lone
「Cfz Round 9」Lone
题目背景
题目描述
她有一根长度为 的木棍。
她希望你把这根木棍分成 根小木棍,使得每一根小木棍的长度均为正整数,且从中任选 根小木棍都可以通过首尾相连的方式组成一个三角形。
你想求出,你能否满足她的愿望。
输入格式
本题有多组测试数据。
输入的第一行包含一个正整数 ,表示测试数据组数。
接下来依次输入每组测试数据。对于每组测试数据,输入共一行,包含两个整数 。
输出格式
对于每组测试数据,输出一行一个字符串:
- 若你能满足她的愿望,则输出
Yes
; - 若你不能满足她的愿望,则输出
No
。
3
4 7
3 4
5 21
Yes
No
Yes
提示
「样例解释 #1」
对于第 组测试数据,可以把木棍分成长度分别为 的小木棍。
对于第 组测试数据,可以证明不存在满足要求的方案。
对于第 组测试数据,其中一种满足要求的方案为把木棍分成长度分别为 的小木棍。
「数据范围」
对于所有测试数据,保证:
- ;
- 。
本题采用捆绑测试。
- Subtask 0(18 points):,。
- Subtask 1(15 points):。
- Subtask 2(32 points):。
- Subtask 3(35 points):无特殊限制。