Alice 和 Bob 决定看一部由 n 集组成的电视剧，集编号从 1 到 n。该剧将在接下来的 n 天内在电视上播出。不幸的是，他们住在不同的城市，节目安排可能不同。第 i 天，Alice 所在城市播出第 a_i 集，Bob 所在城市播出第 b_i 集。

他们计划选择一个连续的天数区间 [L, R]（1 \le L \le R \le n）来观看该剧。初始时两人都没有看过任何一集。在该区间内的每一天 i，发生以下事情：

• 如果 Alice 已经看过第 1, 2, \ldots, a_i-1 集但还没看过第 a_i 集，那么她在第 i 天观看第 a_i 集；否则她这天什么也不看；
• 如果 Bob 已经看过第 1, 2, \ldots, b_i-1 集但还没看过第 b_i 集，那么他在第 i 天观看第 b_i 集；否则他这天什么也不看。

为避免对话中的剧透，Alice 和 Bob 希望选择一个区间 [L, R]，使得在该区间内的每一天，以下之一成立：

• 他们当天观看同一集；
• 或者两人当天都什么也不看。

请帮 Alice 和 Bob 计算合适的区间 [L, R] 的数量。

第一行包含一个整数 t（1 \le t \le 10^4）—— 测试用例的数量。

每个测试用例由三行组成：

· 第一行包含一个整数 n（1 \le n \le 5\cdot 10^5）；

· 第二行包含 n 个整数 a_1, a_2, \ldots, a_n（1 \le a_i \le n）；

· 第三行包含 n 个整数 b_1, b_2, \ldots, b_n（1 \le b_i \le n）。

输入的附加约束：所有测试用例的 n 之和不超过 5\cdot 10^5。

对每个测试用例，输出一个整数 —— 合适的区间 [L, R] 的数量。

说明/提示

样例解释：

第一个测试用例中，合适的区间为 [1,1]、[1,2]、[1,3]、[2,2]。