#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
int main()
{
	freopen("infinit.in","r",stdin);
	freopen("infinit.out","w",stdout);
	int Q;
	scanf("%d\n",&Q);
	unsigned long long A,B;
	unsigned long long Da,Db;
	unsigned long long Ma,Mb;
	unsigned long long Na,Nb;
	
	for (int i=1;i<=Q;i++)
	{
		bool fa=false,fb=false;
		cin>>A>>B;
		Da=A/13;
		Db=B/13;
		
		Ma=A%13;
		Mb=B%13;
		
		Na=Da*8;
		Nb=Db*8;
		
		if(Ma==1)
			Na++,fa=true;
		if(Ma==2)
			Na++;
		if(Ma==3)
			Na+=2,fa=true;
		if(Ma==4)
			Na+=3,fa=true;
		if(Ma==5)
			Na+=3;
		if(Ma==6)
			Na+=4,fa=true;
		if(Ma==7)
			Na+=4;
		if(Ma==8)
			Na+=5,fa=true;
		if(Ma==9)
			Na+=6,fa=true;
		if(Ma==10)
			Na+=6;
		if(Ma==11)
			Na+=7,fa=true;
		if(Ma==12)
			Ma+=8,fa=true;
		
		if(Mb==1)
			Nb++,fb=true;
		if(Mb==2)
			Nb++;
		if(Mb==3)
			Nb+=2,fb=true;
		if(Mb==4)
			Nb+=3,fb=true;
		if(Mb==5)
			Nb+=3;
		if(Mb==6)
			Nb+=4,fb=true;
		if(Mb==7)
			Nb+=4;
		if(Mb==8)
			Nb+=5,fb=true;
		if(Mb==9)
			Nb+=6,fb=true;
		if(Mb==10)
			Nb+=6;
		if(Mb==11)
			Nb+=7,fb=true;
		if(Mb==12)
			Mb+=8,fb=true;
		
		unsigned long long ans=Nb-Na;
		if( (fa && fb) ||fa)
			ans++;
		cout<<ans<<endl;
	}
	
	return 0;
}