NYOJ35 表達式求值 【棧】

時間限制：3000 ms  |  記憶體限制：65535 KB

難度：4

<dl></dl>

<dt></dt>

描述

<dd>ACM隊的mdd想做一個電腦，但是，他要做的不僅僅是一計算一個A+B的電腦，他想實作随便輸入一個表達式都能求出它的值的電腦，現在請你幫助他來實作這個電腦吧。</dd>

比如輸入：“1+2/4=”，程式就輸出1.50（結果保留兩位小數）

輸入

<dd>第一行輸入一個整數n，共有n組測試資料（n&lt;10)。</dd>

每組測試資料隻有一行，是一個長度不超過1000的字元串，表示這個運算式，每個運算式都是以“=”結束。這個表達式裡隻包含+-*/與小括号這幾種符号。其中小括号可以嵌套使用。資料保證輸入的操作數中不會出現負數。

資料保證除數不會為0

輸出

<dd>每組都輸出該組運算式的運算結果，輸出結果保留兩位小數。</dd>

樣例輸入

<dd></dd>

樣例輸出