정수 배열의 값들이 계속 증가하거나 계속 감소하면 이 배열을 증가/감소 배열이라 한다. 즉, 정수 배열 A가 주어졌을 때, 이 배열에서 유효한 모든 색인 i<=j에 대해 A[i]<=A[j]이면 증가 배열이라 하고, A[i]>=A[j]이면 감소 배열이라 한다. 정수 배열이 주어졌을 때, 이 배열이 증가 또는 감소 배열인지 판단하세요.
A 배열의 용량은 1이상 50,000이하이고, 각 A[i]는 -100,000과 100,000 사이의 수이다.
첫 줄에는 테스트케이스의 수 T(1<=T<=1,000)가 주어지고, 그 다음 줄부터는 배열의 용량과 각 배열의 요소가 주어진다.
주어진 배열이 증가 또는 감소 배열이면 true를 출력하고, 아니면 false를 출력하시오.
6
4 1 2 2 3
4 6 5 4 4
3 1 3 2
4 1 2 4 5
3 1 1 1
8 3 3 3 4 4 5 1 2
true
true
false
true
true
false