홍준이와 균형 잡힌 테이블
시간 제한2초메모리 제한512 MB
3행 C열 표의 각 칸에 음이 아닌 정수를 채워 a + c = 2b를 만족하는 모든 세 칸의 합이 S가 되도록 하는 채우기 방법의 수를 구한다.
문제
행이 3개이고 열이 개인 빈 테이블과 정수 가 주어진다. 홍준이는 테이블의 모든 칸에 음이 아닌 정수를 하나씩 적어야 한다.
서로 다른 세 행에서 한 칸씩 고른 세 칸이 있을 때, 그중 한 칸의 중심이 나머지 두 칸의 중심을 이은 선분의 중점과 일치하면 이 세 칸을 균형 잡힌 세 칸이라고 한다. 세 칸이 1행, 2행, 3행의 각각 열, 열, 열에 있다고 하면 이 조건은 와 같다. 아래 그림은 일 때 균형 잡힌 세 칸의 예이다.

홍준이는 균형 잡힌 세 칸의 모든 경우에 대해 그 세 칸에 적힌 수의 합이 가 되도록 테이블을 채우려고 한다. 두 테이블 와 에서 와 를 각각 행 열에 적힌 수라고 할 때, 인 , 가 하나라도 있으면 두 테이블은 다르다고 본다. 와 가 주어지면 홍준이가 적을 수 있는 테이블의 개수를 구하는 프로그램을 작성하라.
입력
첫째 줄에 테스트 케이스의 개수 ()가 주어진다.
둘째 줄부터 개의 줄에 각 테스트 케이스의 와 (, )가 공백으로 구분되어 주어진다.
출력
각 테스트 케이스마다 가능한 테이블의 개수를 한 줄에 하나씩 출력한다.