并行排序

题目描述

给定一个 $n$ ,以及长度为 $n$ 的排列 $a$ ，如果两个点 $i$,$j$ 满足 $i < j$ 并且 $a[i] > a[j]$ ,那么这两个点之间存在一条边，现在请你对这 $n$ 个点染色，要求任意一条边的两点颜色不同，且使用的颜色数量最少，输出最少使用的颜色数量。

输入格式

第一行一行数字 $T$ ,代表 $T$ 组数据。

每组数据第一行一个数字 $n$。

接下来一行 $n$ 个整数 $a_1, a_2, \dots, a_n$。

输出格式

一个数，表示最少需要的颜色数量。

样例输入

2
4
1 3 4 2
2
1 2

样例输出

2
1

数据范围

所有数据保证 $1\leq \sum n \leq 10^6$。