Мистер Дениро - учитель информатики. Сегодня он только что получил специально заказанный резервуар с водой, который, безусловно, будет полезен для его новаторских экспериментов по водяным потокам. \includegraphics{https://static.e-olymp.com/content/8b/8b324a355b9b983dba9edd6aa71ce10673c4163a.jpg} \textit{\textbf{Рисунок 1}}: Резервуар для воды Размер резервуара \textbf{100}см (Ширина) * \textbf{50}см (Высота) * \textbf{30}см (Глубина) (см \textit{\textbf{Рисунок 1}}). Для эксперимента он приспособил в резервуаре несколько дощечек параллельно его сторонам. Ширина каждой дощечки равна глубине бака, то есть \textbf{30}cm. Высота каждой дощечки меньше высоты бака (\textbf{50} см) и между собой различны. Дощечки настолько тонки, что их толщиной можно пренебречь при эксперименте. \includegraphics{https://static.e-olymp.com/content/a7/a7143774eeff7d6ff6d66259725dee4f2997112b.jpg} \textit{\textbf{Рисунок 2}}: Вид спереди резервуара Вид спереди резервуара показан на \textit{\textbf{рисунке 2}}. Сверху бака имеется несколько кранов, Дениро открывает их в начале эксперимента. Сначала резервуар пустой. Вам следует написать программу, которая будет моделировать перемещение воды. \InputFile Состоит из \textbf{D} тестов. \textbf{DDataSet_1DataSet_2...DataSet_D} Формат каждого теста (\textbf{DataSet_d} , \textbf{1} ≤ \textbf{d} ≤ \textbf{D}) следующий \textbf{NB_1 H_1B_2 H_2...B_N H_NMF_1 A_1F_2 A_2...F_M A_MLP_1 T_1P_2 T_2...P_L T_L} Каждая строка теста содержит одно или два целых числа. \textbf{N} - количество установленных в баке дощечек. \textbf{B_i} и \textbf{H_i} (\textbf{1} ≤ \textbf{i} ≤ \textbf{N}) - \textbf{x}-координата (см) и высота (см) \textbf{i}^\{ой \}дощечки. \textbf{H_i} различны между собой. считайте, что: \textbf{0} < \textbf{N} < \textbf{10}, \textbf{0} < \textbf{B_1} < \textbf{B_2} < ... < \textbf{B_N} < \textbf{100}, \textbf{0} < \textbf{H_1} < \textbf{50}, \textbf{0} < \textbf{H_2} < \textbf{50}, ..., \textbf{0} < \textbf{H_N} < \textbf{50}. \textbf{M} - количество кранов над баком. \textbf{F_j} и \textbf{A_j} (\textbf{1} ≤ \textbf{j} ≤ \textbf{M}) - \textbf{x}-координата (см) и скорость потока воды (см^3/секунда) \textbf{j}^\{-го\} крана. Краны не находятся непосредственно над досками. То есть ни одно из \textbf{F_j} не равно \textbf{B_i}. Считайте, что: \textbf{0} < \textbf{M} < \textbf{10}, \textbf{0} < \textbf{F_1} < \textbf{F_2} < ... < \textbf{F_M} < \textbf{100}, \textbf{0} < \textbf{A_1} < \textbf{100}, \textbf{0} < \textbf{A_2} < \textbf{100}, ... \textbf{0} < \textbf{A_M} < \textbf{100}. \textbf{L} - количество наблюдений. \textbf{P_k} - \textbf{x}-координата (см) \textbf{k}^\{-ой\} точки наблюдения. \textbf{T_k} - время \textbf{k}^\{-го\} наблюдения в секундах от начала. Ни одно из \textbf{P_k} не равно \textbf{B_i}. Считайте, что: \textbf{0} < \textbf{L} < \textbf{10}, \textbf{0} < \textbf{P_1} < \textbf{100}, \textbf{0} < \textbf{P_2} < \textbf{100}, ..., \textbf{0} < \textbf{P_L} < \textbf{100}, \textbf{0} < \textbf{T_1} < \textbf{1000000}, \textbf{0} < \textbf{T_2} < \textbf{1000000}, ..., \textbf{0} < \textbf{T_L} < \textbf{1000000}. \OutputFile Для каждого теста вывести \textbf{L} строк, каждая из которых содержит одно действительное число - высоту воды (см) уровня воды в \textbf{x}-координате \textbf{P_k} в момент времени \textbf{T_k}. Ответ выводить с точностью до \textbf{0.001}. При выполнении этого условия можно выводить любое количество цифр после десятичной точки. Когда бак наполнится водой до краев, уровень воды в каждом \textbf{P_k} равен высоте резервуара, то есть \textbf{50} см.