#include<stdio.h>
unsigned long fib[]={1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368,75025,121393,196418,317811,514229,832040,1346269,2178309,3524578,5702887,9227465,14930352,24157817,39088169,63245986,102334155,165580141,267914296,433494437,701408733,1134903170,1836311903,2971215073,512559680,3483774753,3996334433,3185141890,2886509027,1776683621,368225352,2144908973,2513134325,363076002,2876210327,3239286329,1820529360,764848393,2585377753,3350226146,1640636603,695895453,2336532056,3032427509,1073992269,4106419778,885444751,696897233,1582341984,2279239217,3861581201,1845853122,1412467027,3258320149,375819880,3634140029,4009959909,3349132642,3064125255,2118290601,887448560,3005739161,3893187721,2603959586,2202180011,511172301,2713352312,3224524613,1642909629,572466946,2215376575,2787843521,708252800,3496096321,4204349121,3405478146,3314859971,2425370821,1445263496,3870634317,1020930517,596597538,1617528055,2214125593,3831653648,1750811945,1287498297,3038310242,30841243,3069151485,3099992728,1874176917,679202349,2553379266,3232581615,1490993585,428607904,1919601489,2348209393,4267810882,2321052979,2293896565,319982248,2613878813,2933861061,1252772578,4186633639,1144438921,1036105264,2180544185,3216649449,1102226338,23908491,1126134829,1150043320,2276178149,3426221469,1407432322,538686495,1946118817,2484805312,135956833,2620762145,2756718978,1082513827,3839232805,626779336,171044845,797824181,968869026,1766693207,2735562233,207288144,2942850377,3150138521,1798021602,653192827,2451214429,3104407256,1260654389,70094349,1330748738,1400843087,2731591825,4132434912,2569059441,2406527057,680619202,3087146259,3767765461,2559944424,2032742589,297719717,2330462306,2628182023,663677033,3291859056,3955536089,2952427849,2612996642,1270457195,3883453837,858943736,447430277,1306374013,1753804290,3060178303,519015297,3579193600,4098208897,3382435201,3185676802,2273144707,1163854213,3436998920,305885837,3742884757,4048770594,3496688055,3250491353,2452212112,1407736169,3859948281,972717154,537698139,1510415293,2048113432,3558528725,1311674861,575236290,1886911151,2462147441,54091296,2516238737,2570330033,791601474,3361931507,4153532981,3220497192,3079062877,2004592773,788688354,2793281127,3581969481,2080283312,1367285497,3447568809,519887010,3967455819,192375533,4159831352,57239589,4217070941,4274310530,4196414175,4175757409,4077204288,3957994401,3740231393,3403258498,2848522595,1956813797,510369096,2467182893,2977551989,1149767586,4127319575,982119865,814472144,1796592009,2611064153,112688866,2723753019,2836441885,1265227608,4101669493,1071929805,878632002,1950561807,2829193809,484788320,3313982129,3798770449,2817785282,2321588435,844406421,3165994856,4010401277,2881428837,2596862818,1183324359,3780187177,668544240,153764121,822308361,976072482,1798380843,2774453325,277866872,3052320197,3330187069,2087539970,1122759743,3210299713,38092160,3248391873,3286484033,2239908610,1231425347,3471333957,407792008,3879125965,4286917973,3871076642,3863027319,3439136665,3007196688,2151366057,863595449,3014961506,3878556955,2598551165,2182140824,485724693,2667865517,3153590210,1526488431,385111345,1911599776,2296711121,4208310897,2210054722,2123398323,38485749,2161884072,2200369821,67286597,2267656418,2334943015,307632137,2642575152,2950207289,1297815145,4248022434,1250870283,1203925421,2454795704,3658721125,1818549533,1182303362,3000852895,4183156257,2889041856,2777230817,1371305377,4148536194,1224874275,1078443173,2303317448,3381760621,1390110773,476904098,1867014871,2343918969,4210933840,2259885513,2175852057,140770274,2316622331,2457392605,479047640,2936440245,3415487885,2056960834,1177481423,3234442257,116956384,3351398641,3468355025,2524786370,1698174099,4222960469,1626167272,1554160445,3180327717,439520866,3619848583,4059369449,3384250736,3148652889,2237936329,1091621922,3329558251,126212877,3455771128,3581984005,2742787837,2029804546,477625087,2507429633,2985054720,1197517057,4182571777,1085121538,972726019,2057847557,3030573576,793453837,3824027413,322513954,4146541367,174088025,25662096,199750121,225412217,425162338,650574555,1075736893,1726311448,2802048341,233392493,3035440834,3268833327,2009306865,983172896,2992479761,3975652657,2673165122,2353850483,732048309,3085898792,3817947101,2608878597,2131858402,445769703,2577628105,3023397808,1306058617,34489129,1340547746,1375036875,2715584621,4090621496,2511238821,2306893021,523164546,2830057567,3353222113,1888312384,946567201,2834879585,3781446786,2321359075,1807838565,4129197640,1642068909,1476299253,3118368162,299700119,3418068281,3717768400,2840869385,2263670489,809572578,3073243067,3882815645,2661091416,2248939765,615063885,2864003650,3479067535,2048103889,1232204128,3280308017,217544849,3497852866,3715397715,2918283285,2338713704,962029693,3300743397,4262773090,3268549191,3236354985,2209936880,1151324569,3361261449,217618722,3578880171,3796498893,3080411768,2581943365,1367387837,3949331202,1021751743,676115649,1697867392,2373983041,4071850433,2150866178,1927749315,4078615493,1711397512,1495045709,3206443221,406521634,3612964855,4019486489,3337484048,3062003241,2104519993,871555938,2976075931,3847631869,2528740504,2081405077,315178285,2396583362,2711761647,813377713,3525139360,43549777,3568689137,3612238914,2885960755,2203232373,794225832,2997458205,3791684037,2494174946,1990891687,190099337,2180991024,2371090361,257114089,2628204450,2885318539,1218555693,4103874232,1027462629,836369565,1863832194,2700201759,269066657,2969268416,3238335073,1912636193,856003970,2768640163,3624644133,2098317000,1427993837,3526310837,659337378,4185648215,550018297,440699216,990717513,1431416729,2422134242,3853550971,1980717917,1539301592,3520019509,764353805,4284373314,753759823,743165841,1496925664,2240091505,3737017169,1682141378,1124191251,2806332629,3930523880,2441889213,2077445797,224367714,2301813511,2526181225,533027440,3059208665,3592236105,2356477474,1653746283,4010223757,1369002744,1084259205,2453261949,3537521154,1695815807,938369665,2634185472,3572555137,1911773313,1189361154,3101134467,4290495621,3096662792,3092191117,1893886613,691110434,2584997047,3276107481,1566137232,547277417,2113414649,2660692066,479139419,3139831485,3618970904,2463835093,1787838701,4251673794,1744545199,1701251697,3445796896,852081297,2910897,854992194,857903091,1712895285,2570798376,4283693661,2559524741,2548251106,812808551,3361059657,4173868208,3239960569,3118861481,2063854754,887748939,2951603693,3839352632,2495989029,2040374365,241396098,2281770463,2523166561,509969728,3033136289,3543106017,2281275010,1529413731,3810688741,1045135176,560856621,1605991797,2166848418,3772840215,1644721337,1122594256,2767315593,3889909849,2362258146,1957200699,24491549,1981692248,2006183797,3987876045,1699092546,1392001295,3091093841,188127840,3279221681,3467349521,2451603906,1623986131,4075590037,1404608872,1185231613,2589840485,3775072098,2069945287,1550050089,3619995376,875078169,200106249,1075184418,1275290667,2350475085,3625765752,1681273541,1012071997,2693345538,3705417535,2103795777,1514246016,3618041793,837320513,160395010,997715523,1158110533,2155826056,3313936589,1174795349,193764642,1368559991,1562324633,2930884624,198241961,3129126585,3327368546,2161527835,1193929085,3355456920,254418709,3609875629,3864294338,3179202671,2748529713,1632765088,86327505,1719092593,1805420098,3524512691,1034965493,264510888,1299476381,1563987269,2863463650,132483623,2995947273,3128430896,1829410873,662874473,2492285346,3155159819,1352477869,212670392,1565148261,1777818653,3342966914,825818271,4168785185,699636160,573454049,1273090209,1846544258,3119634467,671211429,3790845896,167090029,3957935925,4125025954,3787994583,3618053241,3111080528,2434166473,1250279705,3684446178,639758587,29237469,668996056,698233525,1367229581,2065463106,3432692687,1203188497,340913888,1544102385,1885016273,3429118658,1019167635,153318997,1172486632,1325805629,2498292261,3824097890,2027422855,1556553449,3583976304,845562457,134571465,980133922,1114705387,2094839309,3209544696,1009416709,4218961405,933410818,857404927,1790815745,2648220672,144069121,2792289793,2936358914,1433681411,75073029,1508754440,1583827469,3092581909,381442082,3474023991,3855466073,3034522768,2595021545,1334577017,3929598562,969208283,603839549,1573047832,2176887381,3749935213,1631855298,1086823215,2718678513,3805501728,2229212945,1739747377,3968960322,1413740403,1087733429,2501473832,3589207261,1795713797,1089953762,2885667559,3975621321,2566321584,2246975609,518329897,2765305506,3283635403,1753973613,742641720,2496615333,3239257053,1440905090,385194847,1826099937,2211294784,4037394721,1953722209,1696149634,3649871843,1051054181,405958728,1457012909,1862971637,3319984546,887988887,4207973433,800995024,714001161,1514996185,2228997346,3743993531,1678023581,1127049816,2805073397,3932123213,2442229314,2079385231,226647249,2306032480,2532679729,543744913,3076424642,3620169555,2401626901,1726829160,4128456061,1560317925,1393806690,2954124615,52964009,3007088624,3060052633,1772173961,537259298,2309433259,2846692557,861158520,3707851077,274042301,3981893378,4255935679,3942861761,3903830144,3551724609,3160587457,2417344770,1282964931,3700309701,688307336,93649741,781957077,875606818,1657563895,2533170713,4190734608,2428938025,2324705337,458676066,2783381403,3242057469,1730471576,677561749,2408033325,3085595074,1198661103,4284256177,1187949984,1177238865,2365188849,3542427714,1612649267,860109685,2472758952,3332868637,1510660293,548561634,2059221927,2607783561,372038192,2979821753,3351859945,2036714402,1093607051,3130321453,4223928504,3059282661,2988243869,1752559234,445835807,2198395041,2644230848,547658593,3191889441,3739548034,2636470179,2081050917,422553800,2503604717,2926158517,1134795938,4060954455,900783097,666770256,1567553353,2234323609,3801876962,1741233275,1248142941,2989376216,4237519157,2931928077,2874479938,1511440719,90953361,1602394080,1693347441,3295741521,694121666,3989863187,389017557,83913448,472931005,556844453,1029775458,1586619911,2616395369,4203015280,2524443353,2432491337,661967394,3094458731,3756426125,2555917560,2017376389,278326653,2295703042,2574029695,574765441,3148795136,3723560577,2577388417,2005981698,288402819,2294384517,2582787336,582204557,3164991893,3747196450,2617221047,2069450201,391703952,2461154153,2852858105,1019044962,3871903067,595980733,172916504,768897237,941813741,1710710978,2652524719,68268401,2720793120,2789061521,1214887345,4003948866,923868915,632850485,1556719400,2189569885,3746289285,1640891874,1092213863,2733105737,3825319600,2263458041,1793810345,4057268386};
long cautbin (long x)
{
	long m,st,dr;
	st=0;
	dr=1000;
	while (st<=dr)
	{
		m=(st+dr)/2;
		if (fib[m]==x)
			return m;
		else
			if (fib[m]>x)
				dr=m-1;
			else
				st=m+1;
	}
	return -1;
}

int main()
{
	long n,x1,y1,x2,y2,i,m,maxx,minx,maxy,miny,l,c,s=0;
	
	freopen("fibo3.in","r",stdin);
	freopen("fibo3.out","w",stdout);
	

	scanf("%ld",&n);
	for (i=1;i<=n;i++)
	{
		scanf("%ld%ld%ld%ld",&x1,&y1,&x2,&y2);
		maxx=x1;
		minx=x2;
		maxy=y1;
		miny=y2;
		s=0;
		if (maxx<x2)
		{
			maxx=x2;
			minx=x1;
		}
		if (maxy<y2)
		{
			maxy=y2;
			miny=y1;
		}
		for (l=minx;l<=maxx;l++)
			for (c=miny;c<=maxy;c++)
			{
				m=cautbin(l+c);
				if (m!=-1)
					{s++;}
		    }
		printf("%ld\n",s);
	}
	return 0;
}