#描述#
我们称在一个序列中，按顺序出现的递增元素（不必连续）所构造出的最长序列集合为该序列的最长递增子序列。例如序列1 3 2 8 4 9，它含有一些递增子序列；如：1 3；1 2 8；1 2 4 9；1 3 8 9等。其中，我们无法找到长度大于4的递增子序列，所以该序列的最长递增子序列长度为4。
<BR>
对于一个整数序列，我们称其中的元素为不可分割之元素，当且仅当我们将它移去后，该序列的最长递增子序列的长度将会减小。在上一段的例子中，9就是一个不可分割元素，因为去掉了9之后的序列为1 3 2 8 4，其最长递增子序列长度为3。
<BR>
于是现在的问题是，给出一组整数序列，求当前序列中不可分割元素的数目。

#格式#
##输入格式##
第一行是一个整数T(T&lt=100)，表示测试组数。
对于每组数据，第一个整数n(n&lt=100000)，表示序列的长度。
然后是n个整数。

##输出格式##
输出一行，表示不可分割元素的数目。

#样例1#
##样例输入1##

3
3 1 2 3
2 2 1
9 1093 1200 1321 1000 0 2 7 3 12

##样例输出1##

3
0
3

#限制#
1000ms
32768KB

#提示#

#来源#
Zhuangli