정돈된 배열

정수로 이루어진 N×M 크기의 2차원 배열 A가 있다. 이 배열이 정돈되어 있다는 것은 모든 두 행 i, k와 두 열 j, l에 대해 1 ≤ i < k ≤ N, 1 ≤ j < l ≤ M일 때 A[i][j] + A[k][l] ≤ A[i][l] + A[k][j]가 항상 성립한다는 뜻이다.

2차원 배열이 주어졌을 때, 그 배열이 정돈된 배열인지 판별하시오.

첫째 줄에 배열의 개수 T가 주어진다.

이후 T개의 배열 정보가 차례대로 주어진다. 각 배열마다 첫째 줄에 두 정수 N, M이 주어지고, 다음 N개의 줄에는 각 줄마다 M개의 정수가 주어진다. 입력의 원소는 A[1][1], A[1][2], …, A[1][M], A[2][1], …, A[N][M] 순서로 주어진다.

각 배열에 대해, 입력으로 주어진 순서대로 한 줄에 하나씩 답을 출력한다.

정돈된 배열이면 YES, 아니면 NO를 출력한다. 대소문자를 정확히 맞추어야 한다.

• 1 ≤ T ≤ 10
• 1 ≤ N, M ≤ 500
• -1,000,000 ≤ A[i][j] ≤ 1,000,000