칙칙한 색 설계

색 하나는 빨강, 초록, 파랑 성분값 세 개로 나타낸다. 각 성분값은 $0$ 이상 $K$ 이하의 정수다. 예를 들어 $K = 3$인 색 체계에서 $(0, 2, 3)$과 $(0, 3, 2)$는 서로 다른 색이다.

세 성분값 중 어느 두 값을 골라도 차이가 $V$ 이하이면 그 색을 칙칙한 색이라고 한다. 예를 들어 $K = 2$, $V = 1$인 체계에서 색 $(2, 1, 1)$은 칙칙하다. 빨강과 초록의 차이가 $1$, 빨강과 파랑의 차이가 $1$, 초록과 파랑의 차이가 $0$이라서 어느 차이도 $1$을 넘지 않는다. 반면 $(2, 1, 0)$은 빨강과 파랑의 차이가 $1$보다 크므로 칙칙하지 않다.

터너는 음울한 풍경화를 즐겨 그려서 칙칙한 색이 많이 나오는 색 체계를 설계하려고 한다. $K$와 $V$가 주어질 때 서로 다른 칙칙한 색이 몇 개인지 구하라.

첫 줄에 테스트 케이스의 개수 $T$가 주어진다. 이어지는 $T$개의 줄에는 각각 두 정수 $K$와 $V$가 공백을 사이에 두고 주어진다.

제한

• $1 \le T \le 100$
• $0 \le K \le 2\,000\,000\,000$
• $0 \le V \le 1\,000$
• $V \le K$
• 모든 답은 64비트 부호 있는 정수 범위에 들어간다.

각 테스트 케이스마다 Case #x: y 형식으로 한 줄씩 출력한다. $x$는 $1$부터 시작하는 테스트 케이스 번호이고, $y$는 서로 다른 칙칙한 색의 개수다.