UOJ Logo Sharp Sword 剑锋 OI

SSOI

#54. book

统计

【问题描述】

有n本书,从1到n编号。按编号从小到大,从上到下将书叠成一堆。不小心将书的顺序打乱了。
现在要把书恢复原来的顺序,每次操作只能把一本书从书堆里抽出来,放到顶部。
请计算至少需要多少次操作。

【输入格式】

输入包含多组数据。
第一行包含一个正整数T(T<=10),表示数据组数。
对于每组数据,第一行为一个整数n,表示书的数量。
接下来n个用空格分开的正整数,表示打乱后书的编号顺序。(从上到小)

【输出格式】

对于每组数据,输出一行一个整数,表示至少需要的操作次数。

【输入样例1】

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

【输出样例1】

3
0

【时空限制】

对于50%的数据,n<=50;
对于另外的30%的数据,n<=1000;
对于100%的数据,n<=100000;
时间限制:2S
空间限制:256MB