题目描述

有 $n$ 个人参加了往返赛跑，每个人有一个编号 $1$ 到 $n$。已知以下信息：

• 如果按照往路的成绩排序，那么任何两个人的成绩都不相同。同时第 $i$ 个人在往路中排名第 $i$。
• 如果按照往返的成绩排序，那么任何两个人的成绩都不相同。同时第 $i$ 个人在往返中排名第 $p_i$。
• 如果復路的成绩最快，那么获得復路奖的人是復路成绩最快的人。

请计算有多少人可能得到了復路奖项。

有 $T$ 个测试用例，请对于每个测试用例输出答案。

(翻译者注：往路指来回的第一段路程，復路指来回的第二段路程。)