#include <cstdio>
#include <algorithm>
using namespace std;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        long long a[4],d;
        scanf("%lld%lld%lld%lld",&a[0],&a[1],&a[2],&d);
        sort(a,a+3);
        long long  maxn=a[0]*a[0]+a[1]*a[1]+(a[2]+d)*(a[2]+d)+7*a[0];  //第一种加到最大值的情况
        long long  minn=a[1]-a[0];       //第二种均分。
        if(d>minn)
        {
           a[0]+=minn;
           d-=minn;
           minn=a[2]-a[1];
           if(d>2*minn)
           {
               a[0]+=minn;
               a[1]+=minn;
               d-=2*minn;
               a[0]+=d/3;
               a[1]+=d/3;
               a[2]+=d/3;
               d%=3;
               a[2]+=d;
           }
           else
           {
               a[0]+=d/2;                       //不够两倍的话，就加d/2;
               a[1]+=d/2;
               d%=2;
               a[1]+=d;
           }
        }
        else
        a[0]+=d;
        long long ans=a[0]*a[0]+a[1]*a[1]+a[2]*a[2]+7*a[0]; //在处理的时候就将a[0]变成最小
        printf("%lld\n",max(ans,maxn));
    }
}