1, 2, 3, 4

$1$이 $a$개, $2$가 $b$개, $3$이 $c$개, $4$가 $d$개 있다. 이 수들 가운데 0개 이상을 골라 더했을 때 만들 수 있는 서로 다른 합의 개수를 구하는 프로그램을 작성하여라. 아무것도 고르지 않으면 합은 0이다.

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

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

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

• $1 \le T \le 100000$
• $0 \le a, b, c, d \le 10^{17}$