#include<fstream>
#include<string>
using namespace std;
ifstream fin("infinit.in");
ofstream fout("infinit.out");

string rule="01011010110110";
long long Q,St[5002],En[5002],T,S,E;
int before[14],after[14];
void init()
{
int i,To=0;
	fin>>Q;
	for(i=1;i<=Q;i++)
		fin>>St[i]>>En[i];
	for(i=1;i<=13;i++)
	{
			before[i]=To;
		if(rule[i]=='1')
			To++;
	}
	To=8;
		
	for(i=1;i<=13;i++)
	{
		if(rule[i]=='1')
			To--;
		after[i]=To;
	}
}

int main()
{
int i;
	init();	
	
	for(i=1;i<=Q;i++)
	{
		if(En[i]-St[i]>13)
			T=after[St[i]%13]+before[En[i]%13]+(En[i]-St[i])/13*8;
		else
			T=after[St[i]%13]-after[En[i]%13];
		fout<<T<<endl;
	}
	fin.close();
	fout.close();
	return 0;
}