#include <iostream>

#include <cstdio>

#include <cstring>

#include <cmath>

#include <algorithm>

using namespace std;

#define N 6807

int c[N],tc[N];

int main()

{

    int val[],num[];

    int i,j,k,t;

    for(i=;i<=;i++)

        val[i] = i;

    scanf("%d",&t);

    while(t--)

    {

        int maxi = ;

        for(i=;i<=;i++)

        {

            scanf("%d",&num[i]);

            maxi += num[i] * val[i];

        }

        for(i=;i<;i++)

            c[i] = ,tc[i] = ;

        for(i=;i<=val[]*num[];i+=val[])

            c[i] = ;

        for(i=;i<=;i++)

        {

            for(j=;j<=maxi;j++)

            {

                for(k=;k+j<=maxi && k<=val[i]*num[i];k+=val[i])

                    tc[k+j] += c[j];

            }

            for(j=;j<=maxi;j++)

            {

                c[j] = tc[j];

                tc[j] = ;

            }

        }

        int sum = ;

        for(i=;i<=;i++)

            sum += c[i];

        printf("%d\n",sum);

    }

    return ;

}