Перехрестя
Відомо, що в Красноярську будується обїздна автострада. Вона не є кільцевою, тобто має західне і східе закінчення (хто знає - може лише поки?). Найбільш цікавими інженерними об'єктами на дорозі, є звичайно ж мости. Очевидно, що залізобетонний міст задто дорогой для ділянки з одним автомобілем в день, а дерев'яний міст не здатний обслуговувати шосе з десятком машин у хвилину. Тому для оправданого проектування мостів необхідно знати, скільки автомобілів проїзжає через міст.
На дорозі будуть використовуватись переважно розв'язки "клеверний лист", схема такої розв'язки зображена на рисунку. Згідно цієї схеми, автомобіль, що повертає праворуч - не їде через міст, автомобіль, що повертає ліворуч (по цій розв'язці він повортає на 270 градусів праворуч і перетинає свій шлях на другому рівні) - завжди їде через міст, і автомобіль, що проїзджає прямо - може їхати, а може не їхати через міст, тут все залежить від напрямку руху.
Досліджено потік автомобілів, які їдуть по дорогам, що перетинають обїздну дорогу. Необхідно порахувати потік автомобілів, які поїдуть через мости обїздної дороги. Слід памятати, що для деяких перехресть обїздна дорога проходить по землі, а міст містить поперечна дорога - рахувати такі мости не потрібно. Хоча дорога двостороння, один тест досліджує тільки один напрям обїздної дороги (наприклад, з заходу на схід).
Вхідні дані
Перший рядок входу містить кількість тестів. Перший рядок кожного тесту містить число N ≤ 100 – кількість перехресть, перехрестя перераховані з заходу на схід. Наступні N рядків містять інформацію про тип перетину, далі про потік поперечної дороги. Тип перетину - латинська літера L, означає що обїздна дорога проходить по землі, а поперечна проходить через міст, літера B означає що поперечна дорога проходить по землі, а обїздна через міст. Далі вказано 2 числа, які показують кількість автомобілів, що покинули обїздну дорогу, перше число - з поворотом наліво, друге - з поворотом направо. Далі вказано 2 числа, які показують кількість автомобілів, що виїхали на обїездну дорогу, перше число - з поворотом наліво, друге - з поворотом направо. Кількість машин по довільній з поперечних доріг не перевищує 10^9.
Гарантується корректність вхідних даних (спочатку на трасі машин немає, покинуло трасу стільки ж машин, скільки й заїхало на трасу, точка перехрестя сходу знаходиться пізніше перехрестя заходау.
Вихідні дані
Для кожного тесту у вихідний файл виводиться один рядок, що містить N чисел - потоки машин на міст обїздної дороги. Якщо обїздна дорога проходить по землі, а міст - над нею, то виводитсья -1.