ITPTIT ICPC 2021

Cho mảng A có n phần từ và mảng B có m phần từ. Các phần tử trong mảng được đánh số thứ tự bắt đầu từ 1. Tính hiệu của 2 mảng A, B biết hiệu đó được tính theo công thức: 

Input

Dòng đầu là số nguyên t – số bộ test của bài (t<=20)

Mỗi bộ test gồm 4 dòng:

Dòng thứ nhất là số nguyên dương n – số phần từ của mảng A (n<=10⁵)

Dòng thứ hai chứa n số nguyên, được cách nhau bởi 1 dấu cách theo thứ tự là các phần tử của mảng A (|A_i| <= 10^9)

Dòng thứ nhất là số nguyên dương m – số phần từ của mảng B (m<=10³)

Dòng thứ hai chứa m số nguyên, được cách nhau bởi 1 dấu cách theo thứ tự là các phần tử của mảng B (|B_i| <= 10^9)

Output

Mỗi bộ test in ra trên 1 dòng số nguyên duy nhất là hiệu của 2 mảng A, B.

Example

Input:
2
3
2 3 1
4
1 2 3 4
2
10 12
2
6 8
Output:
-10
4