题目描述

给定一个长度为 $n$ 的数组，如果它不是非降序的，那么就将它的前半部分或后半部分消灭。

不断重复这个消灭一半数组的过程，直至数组变为升序为止。

请问，得以幸存的数组的最大可能长度是多少？

输入格式

第一行包含整数 $T$，表示共有 $T$ 组测试数据。

每组数据第一行包含整数 $n$。

第二行包含 $n$ 个整数 $a_1$,$a_2$,…,$a_n$，表示给定数组。

输出格式

输出幸存数组的最大可能长度。

样例

3 
4 
1 2 2 4 
8 
11 12 1 2 13 14 3 4 
4 
7 6 5 4

4 
2 
1

提示

$1\\le T \\le 10$，

$1\\le n \\le 16$，$n$ 保证是 2 的整数次幂。

$1\\le a_i \\le 100$。

来源：Acwing

转录 By QLU_钟志强