记录

#include<bits/stdc++.h>
using namespace std;
int n,t[1021],b[1021],f[1021][140][20];
typedef long long LL;
void work()
{
	memset(t,0,sizeof(t));
	memset(b,0,sizeof(b));
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d%d",&t[i],&b[i]);
	}
	memset(f,0x3f,sizeof(f));
//	printf("%d\n",f[1][0][0]);
	f[1][0][7]=0;
	for(int i=1;i<=n;i++)
	{
		for(int sta=0;sta<=127;sta++)
		{
			for(int lst=0;lst<=15;lst++)
			{
                if(i+lst-8<0)continue;
                if(i+lst-8>n)break;
				if(f[i][sta][lst]>=0x3f3f3f3f)continue;
				if(sta&1)
				{
                //    if(lst==0)continue;
					f[i+1][sta/2][lst-1]=min(f[i+1][sta/2][lst-1],f[i][sta][lst]);
				}
				else
				{
					int lim=0x3f3f3f3f;
					for(int now=0;now<=7&&now+i<=n;now++)
					{
						if(sta&(1<<now))continue;
						if(now>lim)break;
						lim=min(lim,b[i+now]+now);
						f[i][sta|(1<<now)][now+8]=min(f[i][sta|(1<<now)][now+8],
						                              f[i][sta][lst]+(i+lst-8>0)*(t[i+lst-8]^t[i+now]));
					}
				}
			}
		}
	}
	int ans=0x3f3f3f3f;
	for(int i=0;i<=8;i++)
	{
		ans=min(ans,f[n][1][i]);
	}
	printf("%d\n",ans);
//	printf("%d",f[n][1][0]);
}
int main()
{
	int T;scanf("%d",&T);
	while(T--)work();
}