#49. Lone

Lone

题目描述

她有一根长度为 mm 的木棍。

她希望你把这根木棍分成 nn 根小木棍,使得每一根小木棍的长度均为正整数,且从中任选 33 根小木棍都可以通过首尾相连的方式组成一个三角形。

你想求出,你能否满足她的愿望。

输入格式

本题有多组测试数据。

输入的第一行包含一个正整数 TT,表示测试数据组数。

接下来依次输入每组测试数据。对于每组测试数据,输入共一行,包含两个整数 n,mn,m

输出格式

对于每组测试数据,输出一行一个字符串:

  • 若你能满足她的愿望,则输出 Yes
  • 若你不能满足她的愿望,则输出 No
3
4 7
3 4
5 21
Yes
No
Yes

提示

「样例解释 #1」

对于第 11 组测试数据,可以把木棍分成长度分别为 1,2,2,21,2,2,2 的小木棍。

对于第 22 组测试数据,可以证明不存在满足要求的方案。

对于第 33 组测试数据,其中一种满足要求的方案为把木棍分成长度分别为 3,4,4,5,53,4,4,5,5 的小木棍。

「数据范围」

对于所有测试数据,保证:

  • 1T1001 \le T \le 100
  • 3nm1093 \le n \le m \le 10^9

本题采用捆绑测试。

  • Subtask 0(18 points):m500m \le 500n=3n=3
  • Subtask 1(15 points):n=3n=3
  • Subtask 2(32 points):n×2mn\times 2 \ge m
  • Subtask 3(35 points):无特殊限制。