0 #P2007. 构造三角形

构造三角形

Problem Description

新学期,小明步入二年级啦!数学老师布置了一个课后作业:给予小明若干小木棍,要求他使用这些木棍搭建三角形。木棍的长度都是正整数。小明想知道,如果老师在一定范围内随机发放一些木棍给小明,小明是否一定能搭建出一个三角形?

具体的说,存在TT组测试数据,针对每组测试数据,给定木棍的数量为kk和木棍的长度范围[l,r][l,r],请判断:根据kk根木棍是否一定能搭建出一个三角形?

注意,只需要选出三根木棍搭建出一个三角形即可

Input Format

第一行输入一个整数TT,代表测试数据组数(1≤T≤1051 \le T \le 10^5)

接下来TT行,每行输入三个整数k,l,rk,l,r,其中 3≤k≤200,1≤l≤r≤10163 \le k \le 200 , 1 \le l \le r \le 10^{16},kk代表木棍的数量,ll代表木棍的最小长度,rr代表木棍的最大长度.

Output Format

针对每一组测试数据,如果一定能够搭建出三角形,输出“YES”,,否则输出“NO”。

注意:你可以以任何大小写方式输出答案,例如"Yes""YEs""yEs"都会被认为是输出了"Yes","NO""nO"都会被认为是输出了"No"

Sample

输入 #1

2
3 1 100
5 2 5

输出 #1

NO
YES

样例解释

对于第一组测试数据,如果老师发放的木棍长分别为1,1,100(或1,1,2),小明不可能搭建出三角形

对于第二组测试,可以证明无论老师如何发放木棍,小明都一定能搭建出一个三角形

Hint

给定三条边,长度分别为a,b,ca,b,c,当边长满足 a+b>c,a+c>b,b+c>aa + b \gt c,a+c \gt b,b+c \gt a,该三条边能够构成一个三角形。