== include(page="template/taskheader" task_id="fences") ==

Ai un gasit android care pare, la prima vedere, sa fie destinat constructiei de garduri. Excelent, te gandesti, si-asa nu prea imi plac oamenii, un gard nou n-ar strica, indiferent unde o fi.
 
Android-ul poate face miscari in directia stanga ($L$), dreapta ($R$), sus ($U$) si jos ($D$). La fiecare miscare executata, acesta se deplaseaza cu un metru in directia aleasa si adauga un segment de gard intre noua sa pozitie si vechea sa pozitie. Din pacate, androidul nu pare reprogramabil, tot ce poti face este sa reordonezi instructiunile deja existente in memoria sa. Nu poti adauga sau elimina comenzi noi. Te intrebi acum care este aria maxima a unei figuri pe care androidul o poate ingradi complet.
 
Spre exemplu, daca gasesti comenzile $"LRUD"$ in memoria androidului, poti ingradi un patrat de arie $1$ daca dai comenzilor ordinea $"LURD"$. Daca nu modifici programul, acesta ingradeste o zona de arie $0$.

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $fences.in$ va contine pe prima sa linie numarul de teste $T$. Urmeaza $T$ teste, fiecare continand un sir de caractere din multimea {'L', 'R', 'U', 'D'}.

Fişierul de intrare $fences.in$ ...

h2. Date de ieşire

h2. Restricţii
* $1 ≤ T ≤ 100$

* $1 ≤ Numarul de comenzi pentru un test ≤ 200.000$
* Numarul de comenzi in cadrul aceluiasi fisier este cel mult egala cu $2.000.000$.

* $1 ≤ N ≤ 200.000$
* Suma $N$-urilor in cadrul aceluiasi fisier este cel mult egala cu $2.000.000$.

h2. Exemplu