[//]: # (打卡模板，上面预览按钮可以展示预览效果 ^^)
/*怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。
假设城市中一共有N幢建筑排成一条线，每幢建筑的高度各不相同。
初始时，怪盗基德可以在任何一幢建筑的顶端。
他可以选择一个方向逃跑，但是不能中途改变方向（因为中森警部会在后面追击）。
因为滑翔翼动力装置受损，他只能往下滑行（即：只能从较高的建筑滑翔到较低的建筑）。
他希望尽可能多地经过不同建筑的顶部，这样可以减缓下降时的冲击力，减少受伤的可能性。
请问，他最多可以经过多少幢不同建筑的顶部(包含初始时的建筑)？

【输入】

输入数据第一行是一个整数K(K<100)，代表有K组测试数据。

每组测试数据包含两行：第一行是一个整数N(N<100)，代表有N幢建筑。第二行包含N个不同的整数，
每一个对应一幢建筑的高度h(0<h<10000)，按照建筑的排列顺序给出。
【输出】
对于每一组测试数据，输出一行，包含一个整数，代表怪盗基德最多可以经过的建筑数
*/
#include<stdio.h>
#include<iostream>
#include<cstring>
using namespace std;
const int N = 110;

int a[N], f[N];
int n;
int main() {
    int T;
    cin >> T;
    while (T--) {
        cin >> n;
        int res = 0;//答案
        for (int i = 1; i <= n; i++) cin >> a[i];//读入建筑的高度
        //正向最长上升子序列
        for (int i = 1; i <= n; i++) {
            f[i] = 1;
            for (int j = 1; j < i; j++) {
                if (a[i] > a[j])
                    f[i] = max(f[i], f[j] + 1);
            }
            res = max(res, f[i]);
        }
        //反向最长上升子序列
        for (int i = n; i>=1; i--) {
            for (int j = n; j > i; j--) {
                if (a[i] > a[j])
                    f[i] = max(f[i], f[j] + 1);
            }
            res = max(res, f[i]);
        }
        cout << res << endl;
    }
    return 0;
}