回忆我们在 $10$ 进制下判定 $11$ 倍数的过程，这是几乎类似的，因此一个数是好的当且仅当它是 $3$ 的倍数。

#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;
}