Văn học nhị phân

Một xâu nhị phân là xâu chỉ gồm các ký tự $0$ và $1$.

Cho ba xâu nhị phân đôi một khác nhau, mỗi xâu có độ dài $2n$. Hãy tìm một xâu nhị phân có độ dài không vượt quá $3n$ sao cho ít nhất hai trong ba xâu đã cho là xâu con (subsequence) của nó.

Xâu $a$ được gọi là xâu con của xâu $b$ nếu có thể thu được $a$ bằng cách xóa đi một số (có thể bằng $0$) ký tự khỏi $b$.

Có thể chứng minh rằng với các ràng buộc của bài toán, một xâu như vậy luôn tồn tại. Nếu có nhiều đáp án, bạn có thể in ra bất kỳ đáp án nào hợp lệ.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ — số lượng bộ dữ liệu.
• Mỗi bộ dữ liệu gồm:
  • Một dòng chứa số nguyên $n$.
  • Ba dòng tiếp theo, mỗi dòng chứa một xâu nhị phân độ dài $2n$. Ba xâu này đôi một khác nhau.

Tổng của $n$ trên tất cả các bộ dữ liệu không vượt quá ${10}^5$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra trên một dòng một xâu nhị phân độ dài không quá $3n$ chứa ít nhất hai trong ba xâu đã cho làm xâu con.

Ràng buộc

• $1\le t\le {10}^4$
• $1\le n\le {10}^5$
• Tổng $n$ trên tất cả các bộ không vượt quá ${10}^5$.
• Ba xâu trong mỗi bộ đôi một khác nhau.

Ví dụ