Cho hai dãy số nguyên dương ~ A,B ~: ~ a_1,a_2,…a_n; b_1,b_2,…b_m ~

Gọi ~ d_1 ~ là tích của tất cả các phần tử của dãy ~ A ~;

~ d_2 ~ là tích của tất cả các phần tử trong dãy ~ B ~.

Hãy so sánh giá trị của ~ d_1 ~ với ~ d_2 ~

Dữ liệu vào

Gồm nhiều bộ dữ liệu ghi liên tiếp nhau, mỗi bộ dữ liệu có cấu trúc như sau:

• Dòng đầu tiên ghi số nguyên ~ t ~ ~ (1≤t≤20) ~ cho biết số lượng bộ dữ liệu vào. Mỗi bộ dữ liệu có cấu trúc như sau:

• Dòng đầu tiên ghi hai số nguyên dương ~ n,m ~ ~ (1≤n,m≤10^4) ~

• Dòng thứ hai ghi ~ n ~ số nguyên dương lần lượt là giá trị các phần tử trong dãy ~ A ~.
• Dòng thứ ba ghi ~ m ~ số nguyên dương lần lượt là giá trị các phần tử trong dãy ~ B ~.

Kết quả

• Với mỗi bộ dữ liệu tương ứng: Ghi 1 nếu ~ d_1=d_2 ~ ngược lại ghi 0;

Mỗi số ghi trên một dòng.

Ràng buộc

• Trong mỗi bộ dữ liệu, tổng các giá trị của ~ n ~ và ~ m ~ không vượt quá ~ 10^4 ~.
• Sub 1: có 20% số test có ~d_1≤10^{18}~ và ~d_2≤10^{18}~
• Sub 2: Có 40% số test có ~a_i≤10^3; b_j≤10^3~ ~(i=1…n;j=1…m)~
• Sub 3: Có 40% số test có ~a_i≤10^8;b_j≤10^8~ ~(i=1…n;j=1…m)~

Ví dụ:

Input 1

2
2 2
10 5
2 25
3 4
20 30 40
1 2 3 4 

Output 1

1
0