숨겨진 룩

Roman이 $n \times m$ 체스판에 룩을 숨겼다. 숨겨진 룩의 정확한 위치를 찾아야 한다.

이 문제는 인터랙티브 문제이다. 다음 질문을 최대 4번까지 할 수 있다.

"$X_1 \le i \le X_2$, $Y_1 \le j \le Y_2$를 만족하는 셀 $(i, j)$ 중 숨겨진 룩의 공격을 받는 셀은 몇 개인가?"

룩은 같은 행이나 같은 열에 있는 모든 셀을 공격하며, 자신이 있는 셀도 공격 범위에 포함한다.

첫 줄에 테스트 케이스의 개수 $t$가 주어진다 ($1 \le t \le 15\,000$).