Problem Description

Author: eedwang

在百鬼的異世界修行中，あやめ收到兩份卷軸，分別記錄了長度為 n 的兩組咒力數列 a 與 b。 為了磨練自身的妖力，あやめ必須進行以下的修煉流程：

1. 選擇一個位置 i，如果 a_i > b_i，則將 a_i 減少 1。若不存在這樣的 i，則忽略此步驟。
2. 選擇一個位置 i，如果 a_i < b_i，則將 a_i​ 增加 1。若不存在這樣的 i，則忽略此步驟。

在每一次迴圈結束後，あやめ會檢查是否第一步被忽略，若是，修煉就立即結束。 請你幫助百鬼あやめ，計算她將完成多少次修練。

第一步被忽略了代表所有a_i<=b_i

Input Format

輸入包含多組測試資料。 第一行為整數 t ( 1 ≤ t ≤ 10⁴ )，代表測試資料的數量。 每筆測試資料包含三行：

• 第一行為整數 n ( 1 ≤ n ≤ 10)。 - 第二行為 n 個整數 a₁,a₂,…,a_n( 1 ≤ a_i ≤ 10 )。 - 第三行為 n 個整數 b₁,b₂,…,b_n ( 1 ≤ b_i ≤ 10)。

Output Format

對於每筆測試資料，輸出一個整數 —— 百鬼あやめ完成的修練次數。

4
2
7 3
5 6
3
3 1 4
3 1 4
1
10
1
6
1 1 4 5 1 4
1 9 1 9 8 1

3
1
10
7