Гіпер-пристрій - це часто використовуваний термін у науково-фантастичних оповіданнях. Хоча багато хто вважає, що гіпер-пристрій не можливий, тим не менш існує велика кількість теорій, які описують чорні дірки та гіпер-пристрої. Кажуть, що гіпер-пристрій дозволяє подорожувати в більш високих вимірах. У цій задачі Вам слід обчислити вартість подорожі по великим вимірам відповідно до теорії старого божевільного Аріфа. Я впевнений, що ви знаєте, хто такий Аріф. Якщо ні, то можете запитати у своїх товаришів по команді.

Нехай P та Q - дві точки у n-вимірному просторі, координати яких відповідно дорівнюють P (p1, p2, ..., pn) та Q (q1, q2, ..., qn). Універсальний n-вимірний простір розбито на маленькі одиничні n-мірні гіперкуби. Для наочного прикладу нижче представлений (5 x 4 x 3) тривимірний простір, який розбито на 60 тривимірні одиничні куби (1 x 1 x 1).

Ми не будемо наводити прикладів візуализації у великих розмірностях. Вартість подорожі від однієї n-вимірної точки P до іншої n-вимірної точки Q дорівнює "кількості різних n-вимірних одиничних гіперкубів, яку перетинає відрізок, що сполучає ці дві точки". Вам слід обчислити цю вартість. Наприклад, на рисунку згори вартість подорожі від C до E дорівнює 10 одиницям, оскільки відрізок EC проходить через 10 різних одиничних тривимірних гіперкубів.

Вхідні дані

Перший рядок містить кількість тестів n (n ≤ 501). Кожний тест починається цілим числом D (0 < D ≤ 10) - вимірністю, в якій буде вимірюватися вартість. Кожний з наступних двох рядків містить D цілих чисел. D чисел першого рядка описують координати P, а D чисел другого рядка описують координати Q. Усі числа невід'ємні та є 32-бітовими знаковими цілими.

Вихідні дані

Для кожного тесту вивести в одному рядку вартість подорожі з P до Q, яка є цілим числом.