严格递增连续子段

问题描述

给定一个有$N$个正整数组成的序列，你最多可以改变其中一个元素，可以修改为任意的整数。

问可以得到的严格递增连续子段的最大长度。

输入

第一行输入一个整数$T$，代表有$T$组测试数据。

每组数据占两行，第一行输入一个整数$N$，代表元素个数。

下面一行有$N$个正整数$a_i(a_i < 2^{31})$。

注：$ 1 <= T <= 100, 1 <= N <= 100000 $。

输出

输出一个整数代表可以得到的严格递增连续子段的最大长度。

样例输入

2
4
1 2 3 4
4
1 2 2 4

样例输出

4
4

提示

第一组数据已经是严格递增连续子段了，不需要修改。

第二组数据可以将第三个元素修改为3，这样可以得到长度为4的严格递增连续子段。