GAMES - How Many Games?

no tags 

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

hide comments
:.Mohib.:: 2015-06-12 17:27:39

Nice que!!

shan_: 2015-06-05 12:26:22

Solved it using strings.
Can anyone please tell me the cases where floats give errors?

aloo: 2015-05-15 09:53:28

why is using double giving WA??

Siddharth Shah: 2015-05-12 19:57:57

can anyone give me few boundary cases. Giving me WA but all answers for boundary cases mentioned in comments are matching :(

Ankit Sultana: 2015-02-28 06:05:35

Can be done without strings per se

Saksham : 2015-01-27 23:08:56

beware of floating pt errors costed me 1WA

deathgun: 2015-01-14 21:37:18

good question and must for beginners :)

rahul goyal: 2015-01-07 19:21:23

very gud questn (y)

Anand: 2014-12-24 17:50:44

u have python , u have power !!!

Kushal Singh: 2014-12-18 13:49:41

well ...just so that you know ...using double might not be a good idea :P


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