Програмчлал, Алгоритмд дуртай бүхэнд зориулав

Өргөн 100cm /х тэнхлэг/, урт 30cm /у тэнхлэг/ өндөр 50cm-тай /z тэнхлэг/ сав байв. Энэ савны x тэнхлэгийн дагуу yz-тэй параллел байхаар хангалттай нарийн өөр өөр өндөртэй шилнүүдийг босгов. Савны эгц дээр бас хэд хэдэн цорго байх бөгөөд янз бүрийн хэмжээгээр зэрэг ус гоожуулав.  /Cавны ёроолд зэрэг хүрэхээр!/ Ус гоожуулсанаас хойш t хугацааны дараа p байрлалын усны төвшнийг ол.

Оролт
T тестийн тоо
N шилний тоо 0 < N < 50
x1 h1 байрлал болон өндөр 0 < x < 100, 0 < h < 50 
...
xN hN
M цоргын тоо 0 < M < 50
x_1 a_1 байрлал болон нэгж секундэд гоожих хэмжээ[cm³/sec] 0 < x_ < 100, 0 < a_ < 100 
..
x_M a_M
K асуултын тоо 0 < K < 50
p1 t1 байрлал болон хугацаа 0 < p < 100, 0< t < 1000000
..
pK tK 
Дараагын тест
...
/x, x_, p давхцахгүй гэж үзэж болно./

Гаралт
Тестийн асуулт болгон харгалзах хариуг нэг нэг мөрөнд хэвлэ. / жинхэнэ хариултаас 0.001 бага ялгаатай бол зөв гэж тооцно/

Жишээ оролт
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.666667
21.4286
36.6667
11.1111
40.0
50.0
30.0
13.3333
13.3333