该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师有一个数组，他想找出其中最短的一段连续子数组，使得如果只对这一段子数组升序排序，整个数组就会变成升序。请输出这段子数组的长度。

例如数组$[2, 6, 4, 8, 10, 9, 15]$，排序子数组$[6, 4, 8, 10, 9]$（从第2个到第6个元素）后，整个数组变为$[2, 4, 6, 8, 9, 10, 15]$，长度为$5$。

Format

Input

第一行一个正整数$T(1 \leq T \leq 10)$，表示测试组数。

对于每组测试，第一行一个正整数$n(1 \leq n \leq 10^5)$。

第二行$n$个整数$a_i(|a_i| \leq 10^9)$。

Output

对于每组数据，输出一行一个整数，表示最短需要排序的子数组长度。如果数组已经有序，输出$0$。

Samples

2
7
2 6 4 8 10 9 15
4
1 2 3 4

5
0

Limitation

1s, 1024KiB for each test case.