Cho mảng \(a\) gồm \(n\) phần tử và mảng \(b\) gồm \(m\) phần tử. Tìm tích giữa số lớn nhất trong mảng \(a\) và số nhỏ nhất trong mảng \(b\).

Input

• Dòng đầu tiên là số lượng test case \(t\) \((1 \le t \le 100)\).

• Mỗi test case gồm \(3\) dòng:

  • Dòng đầu tiên là \(n\) và \(m\). \((1 \le n, m \le 10^6)\)
  • Dòng thứ \(2\) là các phần tử trong mảng \(a\). \((-10^9 \le a_i \le 10^9)\)
  • Dòng thứ \(3\) là các phần tử trong mảng \(b\). \((-10^9 \le b_i \le 10^9)\)

Output

• Mỗi test case in kết quả trên một dòng.

Example

1
3 3
1 2 3
-2 3 4

-6