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

Лист бумаги

Лист бумаги

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

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

Входные данные

Первая строка входа содержит единственное целое число - количество тестовых случаев. Каждый тестовый случай начинается со строки, которая содержит пять целых чисел: R и T, правая и верхняя координаты исходного листа, HX и HY, координаты отверстия в согнутом листе (0 <= R, T, HX, HY <= 10000) и F (0 <= F <= 8), количество сгибов, соответственно. Левый нижний угол листа имеет координаты (0, 0). Следующие F строк описывают сгибы, которые последовательно один за другим выполнялись с исходным листом. Каждая из этих строк содержит символ C и целое число I (0 <= I <= 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