给定一个正整数n与n个正整数序列a1,a2,...,an。(1≤n≤100000,1≤ai≤n)每一次你可以做以下操作：
(1)选择一个正整数x
(2)将所有等于x的数改为0
查找将a序列变为不下降序列的最少操作次数。

第一行为正整数T(1≤T≤10000),表示有T组测试数据。
每组测试数据包括两行,第一行为整数n(1≤n≤100000);第二行为n个正整数a1,a2,...an(1≤ai≤n)。
测试数据保证所有的n之和不超过100000。

每组数据输出一行，每行一个整数，表示最少操作次数。

5
3
3 3 2
4
1 3 1 3
5
4 1 5 3 2
4
2 4 1 2
1
1

1
2
4
3
0

第一组测试数据，选择x=3进行操作，操作后得到序列为[0,0,2].
第二组测试数据，第一次选择x=1,第二次选择x=3,操作后得到序列为[0,0,0,0]