#include <bits/stdc++.h>
using namespace std;
void solve(vector<int>& arr, int n) {
vector<int> inc(n, 1), dec(n, 1);
for(int i = 1; i < n; i++) {
if(arr[i] > arr[i - 1])
inc[i] = inc[i - 1] + 1;
else
inc[i] = 1;
}
for(int i = n - 2; i >= 0; i--) {
if(arr[i] > arr[i + 1])
dec[i] = dec[i + 1] + 1;
else
dec[i] = 1;
}
cout<<"Increasing Subarray is"<<endl;
for(int i:inc)
{
cout<<i<<" ";
}
cout<<endl;
cout<<"Decreasing Subarray is "<<endl;
for(int i:dec)
{
cout<<i<<" ";
}
cout<<endl;
int maxi = 0;
for(int i=0;i<n;i++)
{
if(inc[i]>1 and dec[i]>1)
{
maxi = max(maxi, abs(inc[i]+dec[i]-1));
}
}
cout<<"Maximum is "<<maxi<<endl;
}
int main() {
int T;
cin >> T;
while(T--) {
int n;
cin >> n;
vector<int> arr(n);
for(int i = 0; i < n; i++)
cin >> arr[i];
solve(arr, n);
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnZvaWQgc29sdmUodmVjdG9yPGludD4mIGFyciwgaW50IG4pIHsKICAgIHZlY3RvcjxpbnQ+IGluYyhuLCAxKSwgZGVjKG4sIDEpOwoKICAgIGZvcihpbnQgaSA9IDE7IGkgPCBuOyBpKyspIHsKICAgICAgICBpZihhcnJbaV0gPiBhcnJbaSAtIDFdKQogICAgICAgICAgICBpbmNbaV0gPSBpbmNbaSAtIDFdICsgMTsKICAgICAgICBlbHNlCiAgICAgICAgICAgIGluY1tpXSA9IDE7CiAgICB9CgogICAgZm9yKGludCBpID0gbiAtIDI7IGkgPj0gMDsgaS0tKSB7CiAgICAgICAgaWYoYXJyW2ldID4gYXJyW2kgKyAxXSkKICAgICAgICAgICAgZGVjW2ldID0gZGVjW2kgKyAxXSArIDE7CiAgICAgICAgZWxzZQogICAgICAgICAgICBkZWNbaV0gPSAxOwogICAgfQoKICAgIGNvdXQ8PCJJbmNyZWFzaW5nIFN1YmFycmF5IGlzIjw8ZW5kbDsKICAgIGZvcihpbnQgaTppbmMpCiAgICB7CiAgICAJY291dDw8aTw8IiAiOwogICAgfQogICAgY291dDw8ZW5kbDsKICAgIAogICAgY291dDw8IkRlY3JlYXNpbmcgU3ViYXJyYXkgaXMgIjw8ZW5kbDsKICAgIGZvcihpbnQgaTpkZWMpCiAgICB7CiAgICAJY291dDw8aTw8IiAiOwogICAgfQogICAgY291dDw8ZW5kbDsKCQoJaW50IG1heGkgPSAwOwoJZm9yKGludCBpPTA7aTxuO2krKykKCXsKCQlpZihpbmNbaV0+MSBhbmQgZGVjW2ldPjEpCgkJewoJCQltYXhpID0gbWF4KG1heGksIGFicyhpbmNbaV0rZGVjW2ldLTEpKTsKCQl9Cgl9Cgljb3V0PDwiTWF4aW11bSBpcyAiPDxtYXhpPDxlbmRsOwogICAgCn0KCmludCBtYWluKCkgewogICAgaW50IFQ7CiAgICBjaW4gPj4gVDsKICAgIHdoaWxlKFQtLSkgewogICAgICAgIGludCBuOwogICAgICAgIGNpbiA+PiBuOwogICAgICAgIHZlY3RvcjxpbnQ+IGFycihuKTsKICAgICAgICBmb3IoaW50IGkgPSAwOyBpIDwgbjsgaSsrKQogICAgICAgICAgICBjaW4gPj4gYXJyW2ldOwogICAgICAgc29sdmUoYXJyLCBuKTsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==