#include<bits/stdc++.h>

using namespace std;

#define N 200005

char s[N],t[N];

int n,w,h,u,d,l,r,x,y,pu,pd,pl,pr;

void insert(int pos,char ch){//在pos前塞入ch

    int len=strlen(t+);

    for(int i=len;i>=pos;i--)

        t[i+]=t[i];

    t[pos]=ch;

}

void calc(){

    int len=strlen(t+),u=,d=,l=,r=,x=,y=;

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

        if(t[i]=='W')y++;

        if(t[i]=='S')y--;

        if(t[i]=='A')x--;

        if(t[i]=='D')x++;

        if(y>u)u=y;

        if(y<d)d=y;

        if(x>r)r=x;

        if(x<l)l=x;

    }

    w=r-l+;h=u-d+;

}

int main(){

    int T;cin>>T;

    while(T--){

        u=,d=,l=,r=,x=,y=;

        pu=pd=pl=pr=;

        memset(s,,sizeof s);

        scanf("%s",s+);

        n=strlen(s+);

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

            if(s[i]=='W')y++;

            if(s[i]=='S')y--;

            if(s[i]=='A')x--;

            if(s[i]=='D')x++;

            if(y>u)u=y,pu=i;

            if(y<d)d=y,pd=i;

            if(x>r)r=x,pr=i;

            if(x<l)l=x,pl=i;

        }

        w=r-l+;h=u-d+;

        long long ans=(long long)w*h;

        memset(t,,sizeof t);

        memcpy(t,s,sizeof s);

        if(pu)insert(pu,'S');

        calc();

        ans=min(ans,1ll*w*h);

        memset(t,,sizeof t);

        memcpy(t,s,sizeof s);

        if(pd)insert(pd,'W');

        calc();

        ans=min(ans,1ll*w*h);

        memset(t,,sizeof t);

        memcpy(t,s,sizeof s);

        if(pr)insert(pr,'A');

        calc();

        ans=min(ans,1ll*w*h);

        memset(t,,sizeof t);

        memcpy(t,s,sizeof s);

        if(pl)insert(pl,'D');

        calc();

        ans=min(ans,1ll*w*h);

        cout<<ans<<'\n';

    }

}

/*

4

DSAWWAW

D

WA

WSSW

*/