该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

来回走的人

题目描述

有一条长度为 $n$ 的直线，位置编号为 $1$ 到 $n$。

一个人初始站在位置 $x$，并且有一个初始方向：

• L：表示向左
• R：表示向右

接下来他会一共走 $k$ 步。每一步都按如下规则执行：

1. 先沿当前方向移动一格；
2. 如果这一步结束后到达了边界（位置 $1$ 或位置 $n$），那么方向会立刻改变，供下一步使用。

保证输入数据下每一步移动都是合法的。请你输出走完 $k$ 步后，这个人所在的位置。

输入格式

第一行包含一个整数 $T$（$1 \le T \le 1000$），表示测试数据的组数。

接下来 $T$ 行，每组数据占一行，包含三个整数 $n, x, k$ 和一个字符 $d$，相邻数据之间以空格分隔：

• $2 \le n \le 100$
• $1 \le x \le n$
• $0 \le k \le 100$
• $d$ 只可能是 L 或 R

保证初始状态合法，即：

• 如果 $x = 1$，那么 $d$ 不会是 L
• 如果 $x = n$，那么 $d$ 不会是 R

输出格式

对于每组数据，输出一行一个整数，表示走完 $k$ 步后这个人最终所在的位置。

输入输出样例 #1

输入 #1

5
5 2 4 R
5 4 3 R
6 3 5 L
2 1 1 R
7 6 0 L

输出 #1

4
3
4
2
6

说明/提示

第 1 组数据： 初始在位置 2，方向为 R。

• 第 1 步：走到位置 3；
• 第 2 步：走到位置 4；
• 第 3 步：走到位置 5，到达边界，方向改为 L；
• 第 4 步：走到位置 4。 最终位置为 4。

第 2 组数据： 初始在位置 4，方向为 R。

• 第 1 步：走到位置 5，到达边界，方向改为 L；
• 第 2 步：走到位置 4；
• 第 3 步：走到位置 3。 最终位置为 3。