题目背景

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

题目描述

某座山上只有一条车道，因此无法用作双向交通。同时，为了保证安全，车道内不允许超车，且任意同向行驶的车间距必须大于 $10$ 秒，以确保不会发生追尾。

车道两端共有 $n$ 辆车，并给出每辆车的行驶方向、到达车道起点的时刻以及通过车道所需的时间。

而你作为城市规划师，需要安排从车道两端进来的车辆，使得最后进入的车辆通过车道时的时刻最小。

输入格式

第一行包含一个整数 $T$（$1 \le T \le 200$），表示共有 $T$ 组数据。

对于每组数据，第一行为一个整数 $n$（$1 \le n \le 200$）；接下来 $n$ 行，每行以字母 A 或 B 开头，表示车辆的行驶方向，然后给出两个整数 $t$（$0 \le t \le 10^5$） 和 $d$（$1 \le d \le 10^5$），分别表示车辆到达车道开头的时间和通过车道所需的时间。

本题中所有时间单位均相同。对于每组数据，车辆按照到达车道时间递增的顺序给出，并且保证没有两辆车同时到达。

输出格式

对于每组数据，输出一行一个整数，表示当所有车辆被最优调度时，最后一辆车离开车道的时刻。

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