14001 - Robot Instructions

小哈生日时得到一个机器人,现机器人位于x 轴的原点,且机器人可以接受如下三种指令,请预测机器人最终的位置: 

  1. LEFT: 向左移动一个单位(当前坐标减1)
  2. RIGHT: 向右移动一个单位(当前坐标加1)
  3. SAME AS i: 重复执行第i 条指令

输入

第一行是T(T ≤ 100) 表示有T组样例。每组样例以n(1 ≤ n ≤ 100) 开头,表示有n条指令。

输出

对于每组样例,输出机器人的最终坐标(处理完一组后会机器人会回到原点)。

样例

输入

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

输出

1
-5
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题