Convert floating point to natural number
##### Submissions: 1744   Accuracy: 14.39%   Difficulty: Basic   Marks: 1

Given a positive floating point number n, the task is to find the smallest integer k, such that when we multiply k with n, we get a natural number.

Examples:
Input : 30.25
Output : 4
30.25 * 4 = 321, there is no number less than 4 which can convert 30.25 into natural number.

Input : 5.5
Output : 2
5.5 * 2 = 11, there is no number less than 2 which can convert 5.5 into natural number.

Input:
The first line of input contains an integer T denoting the no of test cases. Then T test cases follow. Each test case contain a decimal number N.

Output:
For each test case in a new line print the required result.

Constraints:
1<=T<=100
1<=N<=1000

Example:
Input:

2
30.25
5.5

Output:
4
2

#### ** For More Input/Output Examples Use 'Expected Output' option **

Author: Shubham Joshi 1

If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.