Nanarikom 在洗扑克牌。
Nanarikom 有 nn 张扑克牌。初始状态下，牌堆中第 ii 张扑克牌上的数字为 ii。
为了进行洗牌，Nanarikom 每次会进行以下操作中的一种：
在操作过程中，牌堆内未被取出的牌相对顺序保持不变。
现在，Nanarikom 想要衡量牌堆的混乱程度。具体地，对于给定的牌堆，Nanarikom 想知道，从初始状态牌堆变换到给定牌堆所需的最小操作次数。
你需要回答 Nanarikom 的 TT 组询问。
第一行包含一个整数 TT（1 \leq T \leq 10^51≤T≤105），代表测试数据组数。对于每组测试数据：
输入数据保证 \sum n \leq 10^6∑n≤106，且 a_1, a_2, \dots, a_na1,a2,…,an 是一个排列。
1
5
4 1 2 5 32