#1661 Knight Move

1 s   128 MB  

Description

체스에서 Knight는 어떤 좌표 ( X, Y )로부터 한 턴에 다음과 같은 8좌표로 이동이 가능하다.
$( X+1, Y+2 ), ( X+1, Y-2 ), ( X+2, Y+1 ), ( X+2, Y-1 )$
$( X-1, Y+2 ), ( X-1, Y-2 ), ( X-2, Y+1 ), ( X-2, Y-1 )$
 
체스판의 크기 R, C가 주어질 때 Knight가 R x C 크기의 이 체스판에서 밟을 수 있는
좌표의 수를 출력하는 프로그램을 작성하라. Knight는 첫 턴에 ( 0, 0 )에 위치하며
체스판의 좌표는 ( 0, 0 )부터 ( R-1, C-1 )까지이다. 또한 Knight는 무한한 턴만큼
움직일수 있다고 가정한다.

 

Input

맨 처음 테스트 케이스의 갯수 T가 주어진다. ( 1 <= T <= 100 )
그 다음 T의 수만큼 R, C( 2 <= R, C <= 50 )가 주어진다.

 

Output

각 테스트 케이스마다 Knight가 밟을수 있는 좌표의 갯수를 출력한다.

 

Sample Input

Sample Output

2
3 4
4 4
12
16

Source

data set by wowoto9772