三角形
1 Sec 64 MB |
356 | 960 |
通过 | 提交 |
题目描述
小Z的椅子坏了,动手能力超强的他准备自己来修理,他知道三角形具有稳定性,所以他想自己做一个三角形架子来支撑一下,于是他来到了地下室找了一堆木棍,他随机拿起三根,问这三根一定能组成一个三角形么?假设一共有n条木棍,现已知每条木棍的长度。
输入格式
输入数据有多组,先输入T,表示组数,接下每组包括两行,第一行行包括一个正整数n(3<=n<=2000),第二行包括n个正整数a1,a2,……,an
输出格式
对于每组数据输出包括一行,如果可以,输出Yes,否则No。
样例输入 #1
2 4 3 2 3 2 3 3 1 1
样例输出 #1
Yes No