Beppa 和她的极客朋友圈通过即时通讯应用 SwerChat$$$^{\text{TM}}$$$ 进行群聊,了解最新动态。
该团体有 $$$n$$$ 名成员,不包括 Beppa。每个成员都有一个介于 $$$1$$$ 和 $$$n$$$ 之间的唯一 ID。当用户打开群聊时,SwerChat$$$^{\text{TM}}$$$ 显示该组中其他成员的列表,按上次在线时间的递减顺序排序(因此最近打开聊天的成员是列表中的第一个)。但是,不会显示上次查看的时间。
今天,Beppa 忙了一整天:她只打开了两次群聊,一次是 9:00,一次是 22:00。两次,她都是按照当时出现的顺序写下成员名单。现在她想知道:在 9:00 到 22:00 之间至少必须在线一次的其他会员的最少人数是多少?
Beppa 确信没有两个成员同时在线,并且当 Beppa 在 9:00 和 22:00 打开群聊时没有成员在线。
输入
每个测试包含多个测试用例。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 10\,000$$$) — 测试用例的数量。 $$$t$$$ 测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 10^5$$$) — 除 Beppa 之外的组成员数量。
第二行包含 $$$n$$$ 整数 $$$a_1, \, a_2, \, \dots, \, a_n$$$ ($$$1 \le a_i \le n$$$) — 成员 ID 列表,按上次在线时间 9:00 降序排序。
第三行包含 $$$n$$$ 整数 $$$b_1, \, b_2, \, \dots, \, b_n$$$ ($$$1 \le b_i \le n$$$) — 成员 ID 列表,按最后一次在线时间 22:00 降序排列。
对于所有 $$$1\le i < j\le n$$$,保证 $$$a_i \ne a_j$$$ 和 $$$b_i \ne b_j$$$。
还保证所有测试用例的 $$$n$$$ 值的总和不超过 $$$10^5$$$。
输出
对于每个测试用例,打印 9:00 到 22:00 之间必须在线的最小成员数。
示例
输入 #1
4 5 1 4 2 5 3 4 5 1 2 3 6 1 2 3 4 5 6 1 2 3 4 5 6 8 8 2 4 7 1 6 5 3 5 6 1 4 8 2 7 3 1 1 1
输出 #1
2 0 4 0
注意
在第一个测试用例中,成员$$$4, 5$$$ 必须在 9:00 到 22:00 之间在线。
在第二个测试用例中,有可能在 9:00 到 22:00 之间没有人在线。