最近，你被一家投资基金聘用。然而，你很快就产生了一种感觉：这里有些不对劲，尤其是当客户的资金被投资于由他们最好的占星师精心挑选的两家公司时。
不幸的是，在过去的 $n$ 天里，股价（大多）在下跌。老板召开了一次紧急会议。
– “女士们，先生们，你们都知道现在的情况。有什么想法吗？”——老板有一个很好的习惯，就是直奔主题（即使这个主题显然存在于另一个现实维度中）。
– “我们可以选择一个好的天数子集，使得价格只增不减，然后只向客户展示该公司在这些天的价格！”——上个月的最后一名优秀员工 Billy 自告奋勇地说道。
– “我们可以做得更好！选择一些天数，使得两家公司的价格都形成递增序列！”——高级经理 Anna 不甘示弱。
– “把那个占星师踢走，做点正经研究怎么样？”——这句话几乎是不由自主地从你口中说出，仿佛你的大脑和声带在未经你同意的情况下就自行运作了。
老板看着你。那眼神可算不上是赞许……
现在你身上带了些伤，还要爬很多楼梯，并且有大量的工作要做。给定两家公司在 $n$ 个连续天数内的股价，请找出最大的天数子集，使得两家公司的价格子序列都是（严格）递增的。只需输出最大天数即可。
输入格式
输入的第一行包含测试用例的数量 $z$。接下来是各测试用例的描述。
每个测试用例的第一行包含天数 $n$ ($1 \le n \le 200\,000$)。随后是两行。第一行包含 $n$ 个不超过 $10^9$ 的正整数，表示第一家公司在 $n$ 天内的股价。第二行以相同的格式包含第二家公司的价格。
所有测试用例的天数总和不超过 $2\,000\,000$。
输出格式
对于每个测试用例，在单独的一行中输出一个整数，即最大可能的总天数。
样例
输入格式 1
1 6 1 2 6 3 4 6 4 1 3 5 7 7
输出格式 1
3