h2. Cerinta
Dandu-se $T$ astfel de scenarii, si pentru fiecare numarul $N$ de gandaci, si sirul $P$, unde al $i$-lea element reprezinta probabilitatea de-a strivi al $i$-lea gandac dintr-o lovitura, calculeaza expectedul de cati gandaci poti strivi daca arunci in mod optim papucii.

Se garanteaza ca raspunsul pentru un scenariu poate fi scris sub forma $P / Q$. In output afisati $P * Q^-1^ MOD 1e9+7$

h2. Date de intrare

Afisati $T$ linii, pe linia $i$ fiind expectedul numarului total de gandaci striviti daca aruncati in mod optim papucii in al $i$-lea scenariu.

Fiecare numar trebuie afisat cu EXACT $6$ decimale, rotunjit in jos (de ex $1.23456789$ se rotunjeste la $1.234567$).
 

h2. Restricţii
* $1 ≤ N, K, T ≤ 10^6^$