생일 선물

오늘은 농부 에릭의 소 에밀리의 생일이다. 에밀리는 작년에 선물을 받지 못했기 때문에, 에릭은 맛있는 풀이 있는 정사각형을 선물하려고 한다.

농부 에릭의 농장에는 넓은 들판에 $n$개의 행과 $n$개의 열로 배치된 $n^2$개의 기둥이 있다. (가장 가까운 기둥 사이의 거리는 $1 \, \mathrm{m}$이다.)

에릭은 에밀리를 기쁘게 해 줄 생일 선물을 계획하기 시작했다. 몇 분 만에 그는 정사각형이 다음 조건을 만족해야 한다는 것을 알아냈다.

• 기둥을 꼭짓점으로 가진다.
• 넓이가 $a \, \mathrm{m}^2$ 이상이다.

편의를 위해 기둥의 높이와 두께는 무시할 수 있다.

농부 에릭은 에밀리에게 줄 수 있는 생일 선물의 개수를 생각했지만 세는 것을 포기했다(아마도 남은 일이 있었기 때문일 것이다). 대신 당신이 세어 줄 수 있는가?

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

각 테스트 케이스의 한 줄에는 두 정수 $n$과 $a$가 주어진다.

각 테스트 케이스에 대해 에밀리에게 줄 수 있는 생일 선물의 개수를 출력한다. 선물이 하나도 없으면 0을 출력한다.

• $T \ge 1$
• $2 \le n \le 2 \cdot 10^3$
• $1 \le a \le (n-1)^2+1$
• 모든 테스트 케이스에 대한 $n$의 합은 $2 \cdot 10^3$을 넘지 않는다.
• 입력의 모든 값은 정수이다.