#include <cstdio>

 #include <cstring>

 using namespace std;

 int cnt[] , dp[][];

 int main()

 {

   //  freopen("a.in" , "r" , stdin);

     int T;

     scanf("%d" , &T);

     while(T--){

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

             scanf("%d" , cnt+i);

         memset(dp ,  , sizeof(dp));

         dp[][] = ;

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

             for(int j= ; j<=cnt[i] ; j++){

                 if(i*j > ) break;

                 for(int k=-i*j ; k>=  ; k--){

                     dp[i][i*j+k] += dp[i-][k];

                 }

             }

         }

         int ans = ;

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

             ans += dp[][i];

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

     }

     return ;

 }