시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 11 2 2 66.667%

문제

행이 3개이며 C개의 열로 구성된 빈 테이블과 하나의 정수 S가 주어집니다. 홍준이는 테이블의 모든 칸에 음이 아닌 정수를 적어야 합니다.

3개의 칸이 서로 다른 행에 있으며, 그 칸들의 중심을 이은 선의 중점에 3개의 칸 중 한 칸의 중심이 놓여있을 때를 ‘균형 잡힌 경우’라고 합니다. 다음과 같은 경우가 C=8일 때에 하나의 ‘균형 잡힌 경우’입니다.

홍준이는 모든 ‘균형 잡힌 경우’들의 3개의 칸에 적힌 정수의 합이 S로 같도록 테이블에 수를 적으려고 합니다. 두 테이블 A와 B에 대해서 A(i, j)와 B(i, j)를 각각의 테이블의 i번째 행 j번째 열에 적힌 정수라고 할 때, 가능한 모든 i와 j에 대해서 A(i, j)와 B(i, j)가 다른 경우가 하나라도 있는 경우 A와 B는 다른 테이블이라고 간주합니다. 주어진 C와 S에 대해서 가능한 테이블의 경우의 수를 출력하는 프로그램을 작성하세요.

입력

첫 번째 줄에 테스트 케이스의 개수 T(1≤T≤100)가 주어집니다.

둘째 줄부터 T개의 줄에 걸쳐 C, S(1≤C≤50, 0≤S≤50)가 공백을 구분으로 주어집니다.

출력

T개의 줄에 걸쳐 각 테스트 케이스에 해당하는 답을 출력합니다.

예제 입력 1

2
3 1
4 3

예제 출력 1

5
34