[1072]魏好看的小红花 -- HPU Online Judge

1072: 魏好看的小红花 [水题]

时间限制: 1 Sec 内存限制: 128 MB

提交: 256 解决: 158 统计

题目描述

魏好看听说某咸鱼在搭建OJ系统,所以她决定折一朵小红花作为礼物。


但是某咸鱼感觉只有一朵小红花并不能满足,所以他想要更多的小红花。然而魏好看表示她的折纸是有限的,所以不能折那么多小红花。

某咸鱼想知道他最多能获得多少小红花。

PS:你可以认为魏好看愿意把所有折纸都折成小红花。

输入

第一行输入一个整数T,代表有T(1<T<10000)组测试数据。

每组数据有一行,分别为两个实数S(0≤S≤100000000),X(0<X≤100000000),以空格分开。

其中S代表总折纸面积,X代表一朵小红花需要用的面积。

输出

输出占一行:

为最多能获得的小红花数量。

样例输入

3
2 2
5 2.5
5 3

样例输出

1
2
1

来源

BoilTask
提交讨论