描述

Denjiro先生是一位科学老师。今天，他刚刚收到了一台特别定制的水箱，这台水箱无疑将对他那些关于水流创新性的实验大有帮助。

图1：水箱 水箱的尺寸为100cm（宽）* 50cm（高）* 30cm（深）（见图1）。在实验中，他在水箱内平行于侧板安装了几块隔板。每块板的宽度等于水箱的深度，即30cm。每块板的高度小于水箱的高度，即50cm，并且互有不同。这些板材非常薄，以至于他可以在实验中忽略其厚度。

图2：水箱的正视图 水箱的正视图如图2所示。水箱上方有几个水龙头，他在实验开始时打开它们。水箱最初是空的。你的任务是编写一个计算机程序来模拟水箱中的水流。

输入

输入由多个数据集组成。

D 是数据集的数量。

D数据集1

数据集2

...

数据集D

每个数据集 (DataSetd , 1 <= d <= D) 的格式如下。

N

B1 H1

B2 H2

...

BN HN

M

F1 A1

F2 A2

...

FM AM

L P1 T1

P2 T2

...

PL TL

数据集中每行包含一个或两个整数。

N 是他在水箱中设置的板子的数量。Bi 和 Hi 分别是第 i 块板的 x 位置 (厘米) 和高度 (厘米)，其中 1 <= i <= N。

Hi 互不相同。你可以假设如下。

$0 < N < 10 ,$

$0 < B1 < B2 < ... < BN < 100 ,$

$0 < H1 < 50 , 0 < H2 < 50 , ..., 0 < HN < 50。$

M 是水箱上方水龙头的数量。Fj 和 Aj 分别是第 j 个水龙头的 x 位置 (厘米) 和水流量 (厘米3/秒)，其中 1 <= j <= M。

没有水龙头正好位于任何板子上。也就是说，Fj 不等于 Bi。

你可以假设如下。

$0 < M < 10 ,$

$0 < F1 < F2 < ... < FM < 100 ,$

$0 < A1 < 100 , 0 < A2 < 100 , ... 0 < AM < 100。$

L 是观察时间和位置的数量。Pk 是第 k 个观察点的 x 位置（厘米）。Tk 是从开始起第 k 个观察时间（秒）。

没有 Pk 等于 Bi。

你可以假设以下内容：

$0 < L < 10，$

$0 < P1 < 100，0 < P2 < 100，...，0 < PL < 100，$

$0 < T1 < 1000000，0 < T2 < 1000000，...，0 < TL < 1000000。$

输出

对于每个数据集，您的程序应该输出 L 行，每行包含一个实数，表示在时间 Tk 时， x 位置 Pk 的水位高度（厘米）。将答案四舍五入到小数点后 3 位。当水箱被填满时，任意 Pk 的水位将等于水箱的高度，即 50 厘米。

样例输入

2
5
15 40
35 20
50 45
70 30
80 10
3
20 3
60 2
65 2
6
40 4100
25 7500
10 18000
90 7000
25 15000
25 22000
5
15 40
35 20
50 45
70 30
80 10
2
60 4
75 1
3
60 6000
75 6000
85 6000

样例输出

0.667
21.429
36.667
11.111
40.000
50.000
30.000
13.333
13.333

来源

日本2004国内赛