import sys
input = sys.stdin.readline

def solve():
  n, k = (int(x) for x in input().split())
  lhs = [str(i+1) for i in range(k)]
  rhs = []
  l = [int(x) for x in input().split()]
  ret = []
  for y in l:
    if y == 1:
      if not lhs:
        lhs, rhs = rhs, lhs
      rhs.append(lhs.pop())
      ret.append(rhs[-1])
    else:
      if not rhs:
        lhs, rhs = rhs, lhs
      lhs.append(rhs.pop())
      ret.append(lhs[-1])        
  return " ".join(ret)

ret = []
for _ in range(int(input())):
  ret.append(solve())
print("\n".join(ret))