ice 和 Qindy 正在在外面抓娃娃！面前一共有 n 个娃娃机，第 i 个娃娃机中有 a_i 个小橘玩偶和 b_i 个小灰玩偶，每操作一次都可以执行以下任意一种操作：

• 抓出一只小橘玩偶
• 抓出一只小灰玩偶
• 同时抓出一只小橘玩偶和一直小灰玩偶

ice 想问，如果想要所有娃娃机中的小橘玩偶数量相同，小灰玩偶数量也相同，最少需要多少次操作呢？

输入包含若干行。

第一行输入一个正整数 t (1 \leq t \leq 1000)，表示测试组数

接下来的每组数据都包括三行。

第一行输入一个正整数 n (1 \leq n \leq 50), 表示娃娃机的数量

第二行输入 n 个正整数 a_i (1 \leq a_i \leq 10^9)，表示第 i 个娃娃机中小橘玩偶的数量

第三行输入 n 个正整数 b_i (1 \leq b_i \leq 10^9)，表示第 i 个娃娃机中小灰玩偶的数量

对于每组测试用例，输出一个整数，表示最少操作次数。