#include<bits/stdc++.h>
#define int long long //十年OI一场空，不开longlong见祖宗 
using namespace std;
main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int l,r;
		cin>>l>>r;
		cout<<r/3-(l-1)/3<<endl; 
	}
	return 0;
}