C - Pen Counts

/*
发现比赛的时候很多人水过= =
各种打表 。。。
我的解法：
	枚举最短的边
	假设三角形的边长为x<=y<=z
	则有如下关系:
		x+y+z=n
		x+y>z>=max(x,y)
	将z用n-x-y替换，就可以得出对于每个确定x，的y的范围；
	max(x-1,n/2-x)<=y<(n-x)/2
	剩下就仅需要判断一下特殊情况
*/
//#pragma comment(linker, "/STACK:167772160")
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <set>
#include <map>
#include <vector>
#include <queue>
#include <ctime>
#include <cmath>
#include <cassert>
//#include <fstream>
#include <stack>
#include <cctype>
#define MP make_pair
#define PB push_back
#define SZ(x) (int)x.size()
#define INF 1<<29
#define pii pair<int,int>
#define pll pair<LL,LL>
#define vi vector<int>
#define L(x) x<<1
#define R(x) x<<1|1
#if(_WIN32||__WIN32__)
    #define LL __int64
    #define ll I64
#else
    #define LL long long
#endif
//#define Local

using namespace std;

int calc(int n)
{
	int sum=0;
	for(int i=1;i<=(n)/3;i++)
	{
		sum+=((n-i)/2-max((n)/2-i,i-1))*2;
		if(n-i*2<i+i)
			sum--;
		if((n-i)/2*2==n-i)
			sum--;
		if(n-i*2==i)
			sum++;
	}
	return sum;
}

int main()
{
	int n,Case,T;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d %d",&Case,&n);
		printf("%d %d\n",Case,calc(n));
	}
    return 0;
}