Husam was preparing himself for the Graduate Record Examinations (GRE). Yesterday, he read a very hard question, but he could not find a solution for it, so he did not sleep all the night.
Husam decided to tell you about the question, so you can help him to find the solution. The question is: If the price of the orange was increased by x%. How many oranges can be bought for the amount that used to buy y oranges?
Can you help Husam to solve this question?
Input
The first line contains an integer T (1 ≤ T ≤ 104), where T is the number of test cases.
Then T lines follow, each line contains two integers y and x (1 ≤ y ≤ 106) (0 ≤ x ≤ 100), where y is the number of oranges, and x is the percentage increase in price.
Output
For each test case, print a single line containing the number of oranges that can be bought for the same amount of money that used to buy y oranges before the price increased.
It is guaranteed that all answers are integer numbers. Do not print any floating-point values.
Example
Input
3 10 25 300 20 550 100
Output
8 250 275
#include <iostream>
#include<stdio.h>
using namespace std;
int main()
{int t;
scanf("%d",&t);
while(t--)
{
int n;double m;
scanf("%d%lf",&n,&m);
double k;
k=1.0+m*0.01;
k=n/k;
printf("%.0lf\n",k);
}
return 0;
}