1, 2, 3, 4

시간 제한1초메모리 제한256 MB

요약

1이 a개, 2가 b개, 3이 c개, 4가 d개 있을 때 각 수를 원하는 만큼 골라 만들 수 있는 서로 다른 합의 개수를 구한다.

문제

$1$ 이 $a$ 개, $2$ 가 $b$ 개, $3$ 이 $c$ 개, $4$ 가 $d$ 개 있다. 이 수들 중 $0$ 개 이상을 골라서 합했을 때 나올 수 있는 값의 경우의 수를 구하는 프로그램을 작성하여라. 아무 것도 고르지 않은 경우의 합은 $0$ 이다.

첫 번째 줄에 테스트 케이스의 개수 $T$ 가 주어진다.

각 테스트 케이스마다 한 줄에 $a$ , $b$ , $c$ , $d$ 가 공백으로 구분되어 주어진다.

각 테스트케이스마다 정답을 한 줄에 하나씩 출력한다.

예제 1

입력

3
1 1 0 1
0 0 1 2
100000000000000000 100000000000000000 100000000000000000 100000000000000000

예상 출력

8
6
1000000000000000001