Sau khi học về bảng chữ cái tiếng Anh, ngattaro đưa ra một trò chơi nhỏ như sau:

• Cho 3 chuỗi ký tự A, B, C chỉ chứa chữ cái tiếng Anh viết thường.
• Học sinh có thể chọn ra 2 chuỗi và ghép 2 chúng bằng cách chọn 1 trong 2 đầu mút (đầu/cuối) của mỗi chuỗi và nối chúng vào nhau.
  • Ví dụ: chuỗi "ab" và chuỗi "cd" có thể tạo ra 8 chuỗi khác nhau: "abcd", "bacd", "abdc", "badc", "cdab", "dcab", "cdba", "dcba".
• Hỏi có thể tạo được 1 chuỗi đối xứng bằng cách ghép 2 trong 3 chuỗi đã cho hay không?

Trong khi các bạn đang miệt mài viết ra nháp để giải câu đố này, vì quá lười nên Rotund muốn "gọi điện thoại cho người thân" để xin một chương trình tự động giúp đưa ra đáp án một cách nhanh chóng để flex với các bạn của mình.

Yêu cầu

Cho ~n~ câu hỏi. Với mỗi lượt chơi, xác định xem liệu có thể ghép 2 trong 3 chuỗi ký tự cho trước để tạo thành 1 chuỗi đối xứng hay không.

Input

• Dòng đầu tiên ghi số nguyên ~n~ là số lượt chơi ~(1≤n≤10^5)~.
• ~n~ dòng tiếp theo, dòng thứ ~i~ chứa 3 chuỗi ký tự ~A~, ~B~, ~C~ có độ dài không vượt quá 10, chỉ bao gồm các chữ cái tiếng Anh viết thường. Các chuỗi ký tự cách nhau một dấu cách.

Output

~n~ dòng, dòng thứ ~i~ ghi "YES" nếu có thể tạo ra được chuỗi đối xứng từ 3 chuỗi của lượt chơi ~i~, ghi "NO" nếu không thể.

Sample Input 1

1
ab cd a

Sample Output 1

YES

Sample Input 2

2
a b c
abc bc d

Sample Output 2

NO
YES

Subtask

• Có 50% số test ứng với 50% số điểm có ~n≤2~;
• 50% số test còn lại tương ứng với 50% số điểm không có giới hạn gì thêm.