Trong đợt đi công tác Sài Gòn về, bố mua cho Noel một bộ xếp hình bằng gỗ rất đẹp. Trong bộ xếp hình có rất nhiều miếng gỗ hình hộp chữ nhật với nhiều kích thước khác nhau. Noel rất thích chơi xếp hình và đặc biệt thích hình lập phương. Nhận món quà của bố, Noel soạn ra và loay hoay chọn ra từng bộ 3 miếng gỗ hình hộp chữ nhật để xếp lại thành một hình lập phương. Bạn hãy giúp Noel xác định xem với 3 hình hộp đã cho thì có thể xếp thành hình lập phương được không?
Giả sử 3 hình hộp chữ nhật với các cạnh a1>= b1>= c1, a2>= b2>= c2, a3>= b3>= c3 là số thực dương.
Input:
• Dòng đầu chứa số nguyên dương N là số bộ test.
• Mỗi bộ test gồm 3 dòng, mỗi dòng ghi kích thước của các khối hình hộp a1, b1, c1, a2, b2, c2, a3, b3, c3.
Output:
• Mỗi dòng chứa một số nguyên duy nhất (0 hoặc 1):
o 1: ghép được
o 0: không ghép được
Example