Trái ngược với câu nói nổi tiếng "diêm không phải là đồ chơi của trẻ con", bé An vẫn rất thích chơi diêm. Nhưng bé không nghịch lửa mà dùng diêm để xếp hình. Gần đây, mẹ cho bé một số hộp diêm, mỗi bộ gồm sáu que diêm. Bé bắt đầu tự hỏi: liệu có thể dùng keo, đính các que diêm để tạo thành một hình tứ diện được không? Không được bẻ que diêm, các que diêm không được thò ra ngoài.

INPUT

• Dòng đầu tiên ghi số hộp diêm n (1 ≤ n ≤ 1000). Mỗi dòng trong n dòng tiếp theo ghi 6 số nguyên trong khoảng 1- 1000 là độ dài một que diêm trong hộp

OUTPUT

• Với mỗi hộp diêm, in ra trên một dòng Yes nếu có thể tạo thành hình tứ diện, in ra No nếu không thể.

Ví dụ

Input

4
1 1 1 1 1 1
1 2 3 1 2 3
1 2 1 2 1 2
1 2 2 1 2 2

Output

Yes
No
Yes
Yes

Nguồn: DHBB lần 2