Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $t$ ($1 \le t \le 100$)~--- количество наборов входных данных. Далее следует описание наборов входных данных.

Первая строка каждого набора входных данных содержит два целых числа $n$ и $m$ ($1 \le n \le 3$, $1 \le m \le 100\,000$)~--- количество строк и столбцов таблицы соответственно.

В следующих $n$ строках описывается исходное количество жильцов в домах. $i$-я из них содержит $m$ целых чисел $a_{(i, 1)}, a_{(i, 2)}, \ldots a_{(i, m)}$ ($0 \le a_{(i, j)} \le 10^9$)~--- изначальное количество людей в каждом доме.

В следующих $n$ строках описывается количество жильцов в домах после переезда. $i$-я из них содержит $m$ целых чисел $b_{(i, 1)}, b_{(i, 2)}, \ldots b_{(i, m)}$ ($0 \le b_{(i, j)} \le 10^9$)~--- количество людей в каждом доме после переезда.

Гарантируется, что сумма значений $a_{(i, j)}$ равняется сумме значений $b_{(i, j)}$.

Обозначим за $M$ сумму $m$ по всем наборам входных данных. Гарантируется, что $M$ не превосходит $100\,000$.