出處: UVA 12503

有一個機器人站在 \(X\) 軸的原點上。 機器人將收到一些指令。 您的任務是預測機器人執行所有指令後的位置。

• LEFT：向左移動一個單位（\(p\) 減少 \(1\)，其中 \(p\) 是機器人移動前的位置）
• RIGHT：向右移動一個單位（\(p\) 增加 \(1\)）
• SAME AS i：執行與第 \(i\) 條指令相同的操作。 保證 \(i\) 是正整數且不大於之前的指令數。

輸入說明

輸入的第一列有一個整數 \(T\)，代表以下有幾組測試資料，每組測試資料有一個整數 \(n\)（\(1 ≤ n ≤ 100\)）表示指令的數量。接下來的 \(n\) 行，每行包含一個指令。

輸出說明

對於每筆測試資料，輸出機器人的最終位置。請注意，在處理每筆測試資料後，機器人應被重置回原點（\(x\) 軸）

範例輸入

2
3
LEFT
RIGHT
SAME AS 2
5
LEFT
SAME AS 1
SAME AS 2
SAME AS 1
SAME AS 4

範例輸出

1
-5