Problem1029--22-数组-2-蠢蠢机器人I

1029: 22-数组-2-蠢蠢机器人I

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

数轴原点(坐标为0)有一个蠢蠢机器人,该机器人将执行一系列指令,你的任务是预测所有指令执行完毕之后它的位置。
(1)LEFT:往左移动一个单位
(2)RIGHT: 往右移动一个单位
(2)SAME AS i: 和第i 条执行相同的动作。输入保证i 是一个正整数,且不超过之前执行指令数。

Input

每一个测试文件包含多组测试数据,测试数据的组数由输入的第一行n(1≤n≤100)确定。每组测试数据的第一行为整数m(1≤m≤100)(1<=n<=100),表示指令条数。接下来的m行,每行一条指令,指令按照输入顺序编号为1~m。

Output

对于每组测试数据,输出一个整数表示机器人的最终位置,每个结果占一行。每处理完一组数据,机器人应复位到数轴原点。

Sample Input Copy

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

Sample Output Copy

1
-5

Source/Category