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