Hai Mảng

Cho một mảng $a$ gồm $n$ số nguyên không âm và một số nguyên $T$.

Với một mảng $b$ có độ dài $m$, định nghĩa độ xui của $b$, ký hiệu $f(b)$, là số cặp chỉ số $(i,j)$ thỏa mãn $1\le i<j\le m$ và $b_i+b_j=T$.

Bạn phải tô màu mỗi phần tử của $a$ bằng một trong hai màu: trắng hoặc đen (màu của mỗi phần tử được chọn độc lập). Sau đó tạo hai mảng $c$ và $d$: tất cả phần tử màu trắng thuộc $c$, tất cả phần tử màu đen thuộc $d$ (một trong hai mảng có thể rỗng). Thứ tự các phần tử trong $c$ và $d$ giữ nguyên như trong $a$.

Hãy tô màu sao cho $f(c)+f(d)$ nhỏ nhất có thể.

Dữ liệu vào

• Dòng đầu chứa một số nguyên $t$ , số lượng bộ dữ liệu. Sau đó là $t$ bộ dữ liệu.
• Mỗi bộ dữ liệu gồm:
  • Dòng thứ nhất chứa hai số nguyên $n$ và $T$.
  • Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra $n$ số nguyên $p_1,p_2,\dots ,p_n$ (mỗi $p_i$ bằng $0$ hoặc $1$) là màu của các phần tử. Nếu $p_i=0$ thì $a_i$ màu trắng (thuộc $c$), ngược lại $a_i$ màu đen (thuộc $d$).

Nếu có nhiều cách tô làm $f(c)+f(d)$ nhỏ nhất, in ra bất kỳ cách nào.

Ràng buộc

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

Ví dụ