#include <bits/stdc++.h>
using namespace std;
int main()
{
	long long m,n,a,b,c,d,e,f,a1=0,a2=0,d2=0;
	cin>>m;
	while(m--)
	{
		cin>>n>>a>>b>>c>>d>>e>>f;
		for(long long i=0;i<n;i++)
		{
			d2+=i+1+i*(i+1)/2*10;
		}
		for(long long i=0;i<a;i++)
		{
			a1+=i+1+i*(i+1)/2*10;
		}
		a1+=b+b*(b-1)/2*10;
		a1+=c;
		for(long long i=0;i<d;i++)
		{
			a2+=i+1+i*(i+1)/2*10;
		}
		a2+=e+e*(e-1)/2*10;
		a2+=f;
		cout<<(a2-a1+d2)%d2;
	}
}