300501 - 搜索练习
给定6根木棒的长度,计算能否拼成两个独立的三角形。
Input
第一行,一个正整数n表示询问组数。
接下来n行,每行6个整数l,表示6条线段的长度。
对于100%的数据:
1\le l \le 10^9;
1\le n \le 10^3。
Output
每组询问输出一行"Yes"或"No"。
Examples
Input
2 1 1 1 1 1 1 1 2 3 4 5 6
Output
Yes No
给定6根木棒的长度,计算能否拼成两个独立的三角形。
第一行,一个正整数n表示询问组数。
接下来n行,每行6个整数l,表示6条线段的长度。
对于100%的数据:
1\le l \le 10^9;
1\le n \le 10^3。
每组询问输出一行"Yes"或"No"。
2 1 1 1 1 1 1 1 2 3 4 5 6
Yes No