POLSKI SPOJ

Dane są węzły x₁,x₂,...,x_n, wartości y₁,y₂,...,y_n pewnej funkcji f w tych węzłach oraz wartości funkcji wagowej w(x₁),w(x₂),...,w(x_n). Należy znajeźć funkcję aproksymującą F. Dana jest również liczba całkowita m, określająca liczbą funkcji bazowych.

Należy przyjąć następującą bazę: 1,e^x,e^2x,...

Wejście

t [liczba przypadków testowych]

n [liczba węzłów]
x₁ y₁ w(x₁)
x₂ y₂ w(x₂)
...
x_n y_n w(x_n)

m [liczba funkcji bazowych]

n' [liczba zapytań]
x'₁
x'₂
...
x'_n'

Wyjście

Dla każdego przypadku testowego:

F(x'₁)
F(x'₂)
...
F(x'_n')

Przykład

Wejście:
2
4
0.00 2.00 0.97
0.10 4.00 0.73
0.20 1.00 0.77
0.30 1.00 0.99
2
4
0.00
0.15
0.20
0.40

6
0.00 -5.00 0.90
0.10 -4.00 0.68
0.30 1.00 0.97
0.50 -5.00 0.75
0.60 4.00 0.60
0.80 -3.00 0.53
3
6
0.00
0.20
0.30
0.50
0.70
0.85


Wyjście:
2.73
1.96
1.67
0.38

-4.79
-2.22
-1.17
0.03
-0.88
-3.9

Uwaga: podczas prezentacji programu wymagana jest znajomość teorii z wykładu.