题目内容

小蓝计划沿着一条笔直的公路依次检查 $n$ 个站点，这些站点沿公路从 $1$ 到 $n$ 依次排列，每个站点都有一个唯一的编号。她决定按照编号从小到大的顺序逐个访问这些站点，并从编号最小的站点出发。在访问过程中，如果接下来要访问的站点在公路上的位置编号大于当前站点的位置编号，则称这一次移动为“前进”；否则，称这一次移动为“后退”。

请你计算在整个访问过程中，前进和后退各发生了多少次。

约束条件

• 测试数据的组数 $T$ 不超过 $1000$。
• 站点的数量 $n$ 不超过 $2 imes 10^5$，且所有测试数据中 $n$ 的总和也不超过 $2 imes 10^5$。
• 每个站点的编号均为不超过 $10^9$ 的正整数，且所有编号互不相同。