You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

在美国的街上，林慕辰偶然发现了一行人在骑行。

题目描述

在Los Angeles的某座山，只有一条车道，因此很难用作双向交通。城市规划师的工作是安排两端进来的车辆，使最后的车辆尽快离开车道。每辆车有三个属性：行驶方向，到达该山路开头的到达时间以及车辆通过所需的行驶时间，不过前提是是它没有因为前面的车辆而导致减速。

每辆车不允许超车，也不可以重新排列道路两端的车辆队列。因为安全规定，同一方向上的连续两辆车在 $10$ 秒内不得通过路上的任何地点。这样可以确保如果前一辆车急刹车，后一辆车不会撞上前一辆车。

但是，如果另一辆车在中间以相反的方向通过，那么将清楚地表明道路为空，因此在这种情况下，不适用此规则。

林慕辰借来了电脑，想要帮助城市规划师解决这个问题。

输入格式

第一行，包含一个整数 $c$（$1 \le c \le 200$），表示数据组的数量。

接下来是每组数据，每组数据以包含一个整数 $n$（$1 \le n \le 200$）的单行开始，表示在此数据组中要考虑的车辆数。每数据组的其余部分由 $n$ 行组成，每行一个车辆，以一个大写字母（'A' 或 'B'）开头，表示每辆车行驶的方向。然后在同一行上给出两个整数 $t$（$0 \le t \le 100000$）和 $d$（$1 \le d \le 100000$），分别表示每辆车到达车道开头的时间和最小行驶时间，两者都以秒为单位。在每个数据组中，每辆车按照到达时间递增的顺序给出，并且没有两辆车将同时到达。

输出格式

对于每个数据，输出一行，其中包含当车辆被最优调度时，最后一辆车离开山路的时间点。

2
4
A 0 60
B 19 10
B 80 20
A 85 100
4
A 0 100
B 50 100
A 100 1
A 170 100

200
270

题目背景

很多年以后，孩子长大成人，进入了麻省理工大学，结了婚，他们抱上了孙子孙女，又过了几十年，他们相伴着，离开了这个带给他们美好的爱情的世界。

比赛到这里也就结束了，可是在生活中，我们要勇敢，坚强，善良的走下去，寻找属于自己的爱情，寻找属于自己的幸福……

有缘之人，终会相见……