Ostat n arpaa ja jokaisen arvan kohdalla saat voiton todennäköisyydellä 1/n. Kuinka todennäköistä on, että saat ainakin yhden voiton?

Esimerkiksi kun n=2, ostat kaksi arpaa ja kumpikin arpa antaa voiton todennäköisyydellä 1/2. Mahdolliset tulokset ovat vv, vh, hv ja hh, missä v tarkoittaa voittoa ja h tarkoittaa häviötä. Jokainen tulos on yhtä todennäköinen, joten todennäköisyys saada ainakin yksi voitto on 3/4.

Syöte

Ensimmäisellä rivillä on kokonaisluku t: testien määrä.

Tämän jälkeen tulee t riviä, joista jokaisella on kokonaisluku n: arpojen määrä.

Tuloste

Tulosta jokaisessa testissä haluttu todennäköisyys desimaalilukuna.

Jokaisessa testissä vastaus hyväksytään, jos |x-p|<10^{-6}, missä x on ohjelmasi tulostama vastaus ja p on tarkka vastaus.

Esimerkki

Syöte:

4
1
2
3
7

Tuloste:

1.0
0.75
0.7037037037
0.6600833229

Osatehtävä 1 (37 pistettä)

• 1 \le t, n \le 10

Osatehtävä 2 (63 pistettä)

• 1 \le t, n \le 1000