Fiind dată o expresie să se determine câte expresii există care sunt echivalente cu ea. O expresie este echivalentă cu alta dacă sunt formate din acelaşi variabile, iar cele două expresii evaluate dau aceeaşi valoare pentru orice valori posibile ale variabilelor. Afişaţi rezultatul modulo 10^9^+7.
Exemple de echivalenţe:

(a+b) 		== (b+a)
(a+(b+c)) 	== ((a+b)+c)
(a+(b*c))	== ((c*b)+a)

 
== code(c) |
(a+b) == (b+a)
(a+(b+c)) == ((a+b)+c)
(a+(b*c)) == ((c*b)+a)
==
 

h2. Date de intrare

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

Fişierul de intrare $ecexp.in$ conţine pe prima linie numărul de teste $T$. Pe următoarele $T$ linii veţi găsi câte un string care reprezintă o expresie corectă.

h2. Date de ieşire

În fişierul de ieşire $ecexp.out$ ...

În fişierul de ieşire $ecexp.out$ scrieţi rezultatul fiecărui test pe un rând separat.

h2. Restricţii

h2. Exemplu
table(example). |_. ecexp.in |_. ecexp.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 5
  (a+b)
  (a+(b+c))
  (A+(B*C))
  ((x*y)+(a*b))
  ((a+(b+c))+(d*(e*f)))
| 2
  12
  4
  8
  1440

|
h3. Explicaţie