Description

(倒带到一天前的上午......)
下午就篮球赛了，怎么办怎么办呢？
嘟嘟洒水车想了好久好久，到底下午的篮球赛怎样才能必胜呢？
必胜之策，那就是请出强大的啦啦队。
嘟嘟洒水车开始拨打电话，然后用他庞大的关系网请到了所有能请来的人。
被召唤来的N个人很迷茫，于是就站成了一排。



因为站成一排后身高参差不齐，嘟嘟洒水车觉得很奇怪，于是就决定让N个人中的N-K个人出列，使得剩下的K个人形成这样的队形：
设K个女生从左到右依次编号为1,2,....,K,他们的身高分别为:H1,H2,....,HK 则他们的身高满足：
H1<..H(i+1)>..HK ,1<=i<=K;
即是递增序列或为递减序列或为先递增后递减序列
现在我们知道了这N个人的身高，你的任务就是算出最少要多少个人出列，使身下的女生站成我们想要的队形。

Input

一个整数T表示组数（T<=10）
一个整数N表示有N(N<=1500)个人;
然后的N个整数，表示这个人的身高Hi （140<=Hi<=220）

Output

输出一个整数，表示最少需要几个人出列

Sample Input

1
5 
165 
175 
145 
165 
155

Sample Output

Case 1:1

HINT

Source

Zero