ez_code   4년 전

문제

헥토르가 HektorJudge 프로젝트를 하는 동안, 동료 빅토르는 컴퓨터 앞에만 앉아 있기에는 인생이 아깝다 생각해 등산 여행을 갔습니다. 저녁에 대피소에 도착한 후, 그는 주말을 산에서 보내겠다는 생각을 한 게 자신만이 아니라는 것에 놀랐습니다 - 대피소는 여행객으로 가득 차 있었습니다!

예기치 못한 상황이 닥치자, 대피소 관리자는 하루 동안 여행객을 대피소 본관에 질서 있게 배정하는 임무를 맡게 됐습니다. 본관은 정사각형 모양의 구역이 W개의 열과 K개의 행을 이루는 W * K 크기의 직사각형 공간입니다. 각 여행객은 (가로든 세로든) 인접한 두 구역을 차지합니다. 본관의 크기가 주어지고 한 구역을 최대 한 명의 여행객에 배정한다고 할 때, 최대 몇 명의 여행객을 본관에 배정할 수 있습니까? 컴퓨터 과학자이자 수학자인 빅토르는 단숨에 정확한 답을 도출했습니다.

입력

테스트 케이스의 수를 나타내는 자연수 Z (1 <= Z <= 10)가 첫 줄에 주어집니다. 이후 테스트 케이스가 묘사됩니다.

한 줄의 테스트 케이스에 두 양의 정수 W, K(1 <= W, K <= 1000)가 하나의 공백을 두고 주어집니다.

출력

각 테스트 케이스에 대해, 하루 동안 동시에 본관에 머무를 수 있는 최대 여행객의 수를 별개의 줄에 출력합니다. 입력에 주어진 테스트 케이스의 순서에 맞춰 출력해야 합니다.

댓글을 작성하려면 로그인해야 합니다.