eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Аркуш паперу

Аркуш паперу

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

У древній Персії, Парвіз, король всього королівства, підготував щорічну церемонію Навруз у своєму палаці і запросив усіх правителів свого королівства. Правитель провінції Джей приніс Парвізу, маленький цінний покритий бавовною лист паперу прямокутної форми зі словами Неописуваного Безсмертя (НБ) Парвізу на ньому. Парвіз наказав, щоб раб помістив його в шкатулку для дорогоцінностей, але раб (який не знав цінності паперу НБ) спочатку зігнув лист. Парвіз, побачивши це, сердито підняв лук і випустив стрілу, націлену в бідного раба. На щастя, стріла не попала в раба, але могла попасти у зігнутий аркуш і зробити у ньому наскрізний отвір. Ваше завдання – визначити кількість отворів у розгорнутому аркуші.

Вхідні дані

Перший рядок входу місить єдине ціле число - кількість тестових випадків. Кожен тестовий випадок починається з рядка, який містить п'ять цілих чисел: R та T, права і верхня координати вихідного аркуша, HX та HY, координати отвору у зігнутому аркуші (0 \le R, T, HX, HY \le 10000) та F (0 \le F \le 8), кількість перегинів, відповідно. Лівий нижній кут аркушу має координати (0,0). Наступні F рядків описують перегини, які послідовно один за одним виконувались з вихідним аркушем. Кожен з цих рядків містить символ C та ціле число I (0 \le I \le 10000); якщо C - це символ "X", то перегин виконується вертикально, і права частина аркуша згинається поверх лівої (по лінії x = I), якщо ж C - символ "Y", то виконується горизонтальний перегин, і верхня частина аркушу згинається поверх нижньої (по лінії y = I). Відмітимо, що отвір на границі аркуша розуміється як отвір всередині нього.

Вихідні дані

Для кожного тесту потрібно вивести єдиний рядок. Кожен рядок повинен містити єдине ціле число - кількість отворів у вихідному аркуші, коли його розгорнуто.

Приклад

Вхідні дані #3
2
1000 1000 20 20 2
X 20
Y 20
1000 1000 15 10 2
X 20
Y 20
Вихідні дані #3
1
4