no_test_cases = int(input())
for _ in range(no_test_cases):
result = []
no_people, units_money = map(int, input().split())
money_to_be_withdrawn = list(map(int, input().split()))
for i in money_to_be_withdrawn:
if units_money >= i:
result.append(1)
units_money -= i
else:
result.append(0)
for i in result:
print(i, end='')
Cgpub190ZXN0X2Nhc2VzID0gaW50KGlucHV0KCkpCmZvciBfIGluIHJhbmdlKG5vX3Rlc3RfY2FzZXMpOgogICAgcmVzdWx0ID0gW10KICAgIG5vX3Blb3BsZSwgdW5pdHNfbW9uZXkgPSBtYXAoaW50LCBpbnB1dCgpLnNwbGl0KCkpCiAgICBtb25leV90b19iZV93aXRoZHJhd24gPSBsaXN0KG1hcChpbnQsIGlucHV0KCkuc3BsaXQoKSkpCiAgICBmb3IgaSBpbiBtb25leV90b19iZV93aXRoZHJhd246CiAgICAgICAgaWYgdW5pdHNfbW9uZXkgPj0gaToKICAgICAgICAgICAgcmVzdWx0LmFwcGVuZCgxKQogICAgICAgICAgICB1bml0c19tb25leSAtPSBpCiAgICAgICAgZWxzZToKICAgICAgICAgICAgcmVzdWx0LmFwcGVuZCgwKQogICAgZm9yIGkgaW4gcmVzdWx0OgogICAgICAgIHByaW50KGksIGVuZD0nJyk=