GAMES - How Many Games?

A player has played unknown number of games. We know the average score of the player (sum of scores in all the games / number of games). Find the minimum number of games the player should have played to achieve that average.

The player can score any non-negative integer score in a game.

Input

The first line consists of an integer t, the number of test cases. Each test case consists of a single rational number which represents the average score of the player.

Output

For each test case, find the minimum number of matches the player should have played to achieve that average.

Constraints

1 <= t <= 1000
1 <= average <= 1000000 (maximum 4 digits after the decimal place)

Example

Input:
3
5
5.5
30.25

Output:
1
2
4

Added by:cegprakash
Date:2012-10-12
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64

hide comments
2017-05-15 17:30:29 prabodh prakash
The question is pretty easy and I got the idea at first instance, but, implementation was wrong many times, because of the way I was reading input. Also, got a few TLE - in which I learned the cost of having multiple "if" conditions.
2017-03-23 09:49:08
Good problem!
2017-03-07 19:00:32
why to take input as string instead of double??

reply : Because strings are precise. You need to learn how float/double works

Last edit: 2017-03-08 09:14:29
2017-01-29 15:22:15
this is easy!!
2016-10-19 16:32:38
Take input as a string. Remember how floating points are stored. :)
2016-10-14 00:24:07
finally happy to remove it from my todo list after a long time though lots of WAs for this ques :-))
2016-09-25 07:54:04
Can someone plz explain what may be the possible reason to get WA.I am getting correct answer for every test cases even in ideone but here it is still showing WA.

Last edit: 2016-09-25 08:09:23
2016-09-05 20:51:22 surayans tiwari(http://bit.ly/1EPzcpv)
take input as string rest is fine
2016-08-20 21:28:44
can anybody explain how to solve this problem
2016-06-26 20:03:00
ac in a go :) do take care that there is a line break in output:
Hint- [spoiler]

Last edit: 2016-07-29 22:22:39
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.