第一行为正整数t(≤5)，表示数据组数；每组数据中，第一行为正整数n(≤105)，表示蚂蚁数，第二行n个字符R或L表示每个蚂蚁的行走方向，第三行为n个非负整数ai(≤109)，表示每只蚂蚁的初始坐标，坐标保证为偶数且任意两只蚂蚁的初始位置均不相同。

第一行为正整数t(≤5)，表示数据组数；每组数据中，第一行为正整数n(≤105)，表示蚂蚁数，第二行n个字符R或L表示每个蚂蚁的行走方向，第三行为n个非负整数ai(≤109)，表示每只蚂蚁的初始坐标，坐标保证为偶数且任意两只蚂蚁的初始位置均不相同。