11505 - Logo

Logo是一種使烏龜移動的程式設計語言，lt 指令使烏龜左轉一特定角度，rt 指令使烏龜右轉一特定角度，fd 指令使烏龜前進一段距離，bk 指令使烏龜後退一段距離。例如：

fd 100 lt 120 fd 100 lt 120 fd 100

以上指令使烏龜前進100個單位長後，左轉120度，再前進100個單位長，再左轉120度，最後再前進100個單位長，在此例中，烏龜行走的路徑呈現一個正三角形，最後回到原點。
本題給定一連串指令後，請你計算最後烏龜所在位置與原點的距離。

Input Specification

輸入的第一列有一個整數表示測試資料的組數。每組資料的第一列為一個整數表示指令數，接下來每個指令一列。每組測試資料的指令最多不超過1000道指令。

Sample Input

1
5
fd 100
lt 120
fd 100
lt 120
fd 100

Output Specification

請每組測試資料四捨五入輸出一個整數，表示與原點的距離。

Output for Sample Input

0

---

原文出處