#1088 사각형의 개수

96  1 s   128 MB  

Description

N × M의 그리드가 있다. 해당 그리드에서 만들 수 있는 정사각형이 아닌 사각형의 개수를 출력하는 프로그램을 작성해보자.

__ __ __
|__|__|__|
|__|__|__|
|__|__|__|

다음과 같은 그리드에서는 2x3 크기의 사각형 4개와, 1x3 크기의 사각형 6개, 그리고 1x2 크기의 사각형 12개, 총 22개의 사각형이 존재한다. 1x1, 2x2 그리고 3x3의 경우 정사각형이기 때문에 헤아리지 않는다.

Input

Test Case의 수 T가 입력된다. 각 Test Case에 대해 N, M이 빈 칸을 구분으로 한 줄에 입력된다. (1 <= N, M <=100)

 

 

Output

각 Test Case에 대해 정사각형이 아닌 만들 수 있는 사각형의 개수를 출력한다.

Sample Input

Sample Output

2
3 4
99 11
40
320386