LPRISON - The Lucky Prisoner

(Maybe) someday there is a planet used to jail much prisoners from universe. One time, the prison manager collects all of prisoners, with handcuff in their hand locked. He orders to officers to unlock all handcuffs. Then, he orders to officers to look at prisoners whose number can divided by two. If his/her handcuff is locked, the open it, otherwise, lock it. Then, he orders again to all officers to look at prisoners whose number can divided by three, and so on.

You, the universe criminal researcher, is requested to calculate the environmental criminal impact by calculating ratio of freed prisoners about all prisoners to the number of prisoners are known.

Input

Line 1 contains one integer T (1 <= T <= 100) number of test cases. Then T next lines contains one number K (1 <= K <= 101000), the number of prisoners.

Output

Output contains K lines, contains the probability of freed prisoners about all prisoners. The probability precision is 10-500 with bankers' rounding method.

Example

Input:
2
5
100

Output (split for readability) :
0.40000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0.10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

Whitespace Explanation:

If there no input in any line, then do not print any line :)) Sorry for inconvenience. >:)

Added by:Lukmanul Hakim
Date:2010-11-09
Time limit:1.584s-4.578s
Source limit:1024B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64
Resource:My Own Problem

hide comments
2015-07-11 02:01:22 vishu
@admin my code works fine on ideone but here its giving NZEC error.
please look into it.My id is 14643648
2011-05-31 05:49:33 Alex Anderson
That was super bothersome. Why do I need to guess that the author means "Round up" when he says using "Bankers' Approximation" and every other website I checked for what "Bankers' Approximation" meant said "Round half to Even"

Note: Just round normally. 5 goes up. 4 goes down.

Last edit: 2011-05-28 15:45:03
2011-05-31 05:49:33 tʰɒŋ toŋ ʨĩ
There are empty lines in the input.!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
2011-05-31 05:49:33 :D
You should print exactly 500 digits in all cases. There is no tolerance for errors and that's why rounding method is specified. You can and should solve it without using floats.
2011-05-31 05:49:33 Oleg
do you have special judge that check if answer +- 10^-500 ? or you just compare as strings ?

if I print "1.0" for K = 1 it will be judged correct or I should print 500 zeros after decimal point ?
2011-05-31 05:49:33 :D
There are empty lines in the input. It would be good if that was corrected. Probably a lot of WA'a are because of that, from people who are not so proficient in python... like me!

Last edit: 2011-03-21 21:00:50
2011-05-31 05:49:33 Suprabh Shukla
why is the source limit so strict ... will this not make it near-impossible to submit in languages like C.
2011-05-31 05:49:33 Clément Sommelet
Hi, do you confirm that handcuffs are all opened at the beginning?

Answer : No, all are locked first. Edited, Thanks. :)

Last edit: 2010-11-12 02:08:18
2011-05-31 05:49:33 Lukmanul Hakim
Ok, edited... :D
2011-05-31 05:49:33 :D
Could you break the example output and note that it's just for readability. I had to copy problem description to editor to read it.

RE: THANKS!

Last edit: 2010-11-11 16:06:41
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.