300501 - 搜索练习

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

4

提交次数

15

给定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