== include(page="template/taskheader" task_id="lacapatullumii") ==

Poveste şi cerinţă...

Se considera n monede, fiecare avand probabilitatea Pi sa pice cap. Stiind ca s-a extras cu random una din cele n monede, a fost aruncata de k ori si s-a notat ce a picat de fiecare data, se cere sa se afle expected value de numarul de capuri care vor pica daca s-ar arunca aceeasi moneda de inca m ori.

h2. Date de intrare

Fişierul de intrare $lacapatullumii.in$ ...

Fişierul de intrare $lacapatullumii.in$ contine pe prima linie t, reprezentand numarul de teste. Pentru fiecare test in parte, prima linie contine un numar natural n. A doua linie contine n probabilitati, fiecare avand exact 3 zecimale dupa virgula. Urmatoarele 2 linii contin k si un sir de lungime k care contine numai 0 si 1, 0 inseamnand ca a picat pajura si 1 insemnand ca a picat cap. Ultima linie din fisier contine un singur numar, m.

h2. Date de ieşire

În fişierul de ieşire $lacapatullumii.out$ ...

În fişierul de ieşire $lacapatullumii.out$ trebuiesc afisate raspunsurile pentru fiecare test pe linii separate.

h2. Restricţii
* $... ≤ ... ≤ ...$

n <= 10.000
m <= 100.000.000
k <= 1.000

h2. Exemplu