#include
#include
#include
#include
#include
#include
#define?inf?100000000
#define?ll?long?long?
#define?f（abc）?（g[a][b][c+8]）
using?namespace?std;
inline?int?read（）
{
????int?x=0f=1;char?ch=getchar（）;
????while（ch<‘0‘||ch>‘9‘）{if（ch==‘-‘）f=-1;ch=getchar（）;}
????while（ch>=‘0‘&&ch<=‘9‘）{x=x*10+ch-‘0‘;ch=getchar（）;}
????return?x*f;
}
int?bin[20];
int?Tn;
int?t[1005]b[1005];
int?g[1005][256][16];
int?cal（int?xint?y）
{
	if（x==0）return?0;
	return?t[x]^t[y];
}
int?main（）
{
	freopen（“dining.in““r“stdin）;
	freopen（“dining.out““w“stdout）;
	bin[0]=1;for（int?i=1;i<20;i++）bin[i]=bin[i-1]<<1;
	T=read（）;
	while（T--）
	{
		n=read（）;
		for（int?i=1;i<=n;i++）
			t[i]=read（）b[i]=read（）;
		for（int?i=1;i<=n+1;i++）
			for（int?j=0;j				for（int?k=-8;k<=7;k++）
					f（ijk）=inf;
		f（10-1）=0;
		for（int?i=1;i<=n;i++）
			for（int?j=0;j				for（int?k=-8;k<=7;k++）
					if（f（ijk）					{
						if（j&1）f（i+1j>>1k-1）=min（f（i+1j>>1k-1）f（ijk））;
						else?
						{
							int?r=inf;
							for（int?l=0;l<=7;l++）
								if（（j&bin[l]）==0）
								{
									if（i+l>r）break;
									r=min（ri+b[i+l]+l）;
									f（ij+bin[l]l）=min（f（ij+bin[l]l）f（ijk）+cal（i+ki+l））;
								}
						}
					}
		int?ans=inf;
		for（int?k=-8;k<=-1;k++）
			ans=min（f（n+10k）ans）;
		printf（“%d\n“ans）;
?	}
	return?0;
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2018-10-24?20:18??noip提高組模擬題3sz\
?????文件????????6148??2015-09-29?22:23??noip提高組模擬題3sz\.DS_Store
?????文件???????????0??2014-12-12?19:51??noip提高組模擬題3sz\.cena
?????目錄???????????0??2018-10-24?20:18??noip提高組模擬題3sz\data\
?????文件?????????580??2014-12-13?11:59??noip提高組模擬題3sz\data\dataconf.xml
?????目錄???????????0??2018-10-24?20:18??noip提高組模擬題3sz\data\dining\
?????文件?????????181??2009-04-21?19:15??noip提高組模擬題3sz\data\dining\dining1.in
?????文件??????????24??2009-04-21?19:15??noip提高組模擬題3sz\data\dining\dining1.out
?????文件???????17162??2009-04-21?19:15??noip提高組模擬題3sz\data\dining\dining10.in
?????文件??????????40??2009-04-21?19:15??noip提高組模擬題3sz\data\dining\dining10.out
?????文件???????13806??2009-04-21?19:15??noip提高組模擬題3sz\data\dining\dining11.in
?????文件??????????32??2009-04-21?19:15??noip提高組模擬題3sz\data\dining\dining11.out
?????文件???????13026??2009-04-21?19:15??noip提高組模擬題3sz\data\dining\dining12.in
?????文件??????????24??2009-04-21?19:15??noip提高組模擬題3sz\data\dining\dining12.out
?????文件???????11632??2009-04-21?19:15??noip提高組模擬題3sz\data\dining\dining13.in
?????文件??????????21??2009-04-21?19:15??noip提高組模擬題3sz\data\dining\dining13.out
?????文件???????16388??2009-04-21?19:15??noip提高組模擬題3sz\data\dining\dining14.in
?????文件??????????28??2009-04-21?19:15??noip提高組模擬題3sz\data\dining\dining14.out
?????文件???????19031??2009-04-21?19:15??noip提高組模擬題3sz\data\dining\dining15.in
?????文件??????????32??2009-04-21?19:15??noip提高組模擬題3sz\data\dining\dining15.out
?????文件???????19333??2009-04-21?19:15??noip提高組模擬題3sz\data\dining\dining16.in
?????文件??????????32??2009-04-21?19:15??noip提高組模擬題3sz\data\dining\dining16.out
?????文件???????22833??2009-04-21?19:15??noip提高組模擬題3sz\data\dining\dining17.in
?????文件??????????34??2009-04-21?19:15??noip提高組模擬題3sz\data\dining\dining17.out
?????文件???????24627??2009-04-21?19:15??noip提高組模擬題3sz\data\dining\dining18.in
?????文件??????????35??2009-04-21?19:15??noip提高組模擬題3sz\data\dining\dining18.out
?????文件???????23233??2009-04-21?19:15??noip提高組模擬題3sz\data\dining\dining19.in
?????文件??????????28??2009-04-21?19:15??noip提高組模擬題3sz\data\dining\dining19.out
?????文件?????????140??2009-04-21?19:15??noip提高組模擬題3sz\data\dining\dining2.in
?????文件??????????12??2009-04-21?19:15??noip提高組模擬題3sz\data\dining\dining2.out
?????文件???????24476??2009-04-21?19:15??noip提高組模擬題3sz\data\dining\dining20.in
............此處省略74個文件信息