Sau khi vượt qua vòng xoay ma thuật và khám phá những bí ẩn bên trong khu di tích, Bờm tiếp tục hành trình của mình. Trên đường đi, anh đi qua một ngân khố cổ, nơi ẩn giấu những kho báu vô giá. Trước cánh cửa ngân khố, có ~n~ nhà thám hiểm đang xếp hàng. Mỗi người cần nhận một trọng lượng vàng nhất định ~a_i~. Tuy nhiên, Người gác cửa ngân khố chỉ có ~m~ thỏi vàng, thỏi thứ ~j~ có trọng lượng ~b_j~. Luật của ngân khố rất nghiêm ngặt: mỗi nhà thám hiểm chỉ có thể nhận đúng lượng vàng họ yêu cầu, không hơn không kém.

Bờm nhận được một câu hỏi duy nhất từ người gác cửa: "Người lữ hành, liệu ngươi có thể chia vàng sao cho mọi người đều nhận được lượng vàng họ cần hay không?"

Yêu cầu: Hãy giúp Bờm kiểm tra xem kho báu trong ngân khố có đủ để đáp ứng yêu cầu của ~n~ nhà thám hiểm không?

Input

• Dòng đầu tiên ghi số nguyên dương ~T~ (~T \le 5~) là số lượng bộ dữ liệu.
• Tiếp đến là ~T~ nhóm dòng, mỗi nhóm tương ứng với một bộ dữ liệu có cấu trúc như sau:
  • Dòng đầu chứa hai số nguyên ~n, m~ là số lượng nhà thám hiểm và số lượng thỏi vàng trong kho.
  • Dòng thứ hai gồm ~n~ số ~a_1, a_2, \dots, a_n~ – trọng lượng vàng mỗi nhà thám hiểm yêu cầu.
  • Dòng thứ ba gồm ~m~ số ~b_1, b_2, \dots, b_m~ – trọng lượng của từng thỏi vàng.

Output

• Gồm ~T~ dòng, mỗi dòng ghi phương án tương ứng với bộ dữ liệu trong file dữ liệu vào. Cụ thể, mỗi dòng là một dãy số gồm ~m~ số, số thứ ~j~ bằng ~i~, nếu thỏi vàng thứ ~j~ chia cho nhà thám hiểm thứ ~i~ (~i = 0~ nếu thỏi vàng thứ ~j~ không dùng). Trong trường hợp không có cách nào đáp ứng yêu cầu của ~n~ nhà thám hiểm chỉ ghi một số -1.

Sample Input 1

2
1 5
8
4 2 5 1 3
2 6
9 10
5 4 8 6 3 11

Sample Output 1

0 0 1 0 1
-1