#include <fstream>
using namespace std;
int main()
{
    int p,a,b,c,x,y,cati,z,n;
    ifstream cin("iepuri.in");
    ofstream cout("iepuri.out");
    cin>>p;
    for(int i=1;i<=p;i++)
      {
      cin>>x>>y>>z>>a>>b>>c>>n;
     
         cati=((a*z)%666013+(b*y)%666013+(c*x)%666013);
         
         
         
         cout<<cati<<endl;
         
         }
         return 0;
         }