2

#include<stdio.h>
#include<stdlib.h>

int main()

{
    int c,d,e,f,b,a;
    scanf("%d",&a);
    printf("\n");
int s;
for(s=1;s<=a;s++)
{

    scanf("%d",&b);
    printf("\n");
    scanf("%d",&c);
    scanf("%d",&d);
    printf("\n");
    scanf("%d",&e);
    scanf("%d",&f);
    printf("\n");
    int g,h,i,j;
    scanf("%d",&g);
    scanf("%d",&h);
    scanf("%d",&i);
    scanf("%d",&j);

    int k,l,m,n,o;
    k=e-c;
    l=f-d;
    if(k>=0&&l>=0)
    {
        m=k*h;
        n=l*i;
    }
    else if(k<=0&&l>=0)
    {
        m=k*g;
        n=l*i;
    }
    else if(k>=0&&l<=0)
    {
        m=k*h;
        n=l*j;
    }
    else
    {
        m=k*g;
        n=l*j;
    }
    o=m+n;
    if(b>=o)
    {
        printf("%d",o);

    }
    else
    {
        printf("Valar Codulis");
    }
printf("\n");
}

}