Avaluant expressions P86020

Statement

Feu un programa que llegeixi una expressió matemàticament correcta i que en calculi el resultat.

Mireu el PDF de l’enunciat.

Entrada

L’entrada comença amb el nombre $n$ d’expressions a tractar. El segueixen $n$ expressions correctes. Fixeu-vos que una expressió és:

o bé directament un dígit;
o bé un parèntesi obert, seguit d’una expressió, d’un operador, d’una altra expressió, i d’un parèntesi tancat;
o bé un parèntesi obert, seguit d’una expressió, d’un operador, d’una altra expressió, d’un operador igual al primer, d’una tercera expressió, i d’un parèntesi tancat.

Els operadors possibles són suma i multiplicació. Els operands són naturals entre 0 i 9.

Per a cada expressió, escriviu-ne el resultat. Sempre cabrà en un enter.

Public test cases

Input

4
((2*3)+((6*1*2)+9))
5
(4+7+9)
((3*0)*4)

Output

Information