【DidaOJ】[73]魏好看的小红花

问题描述

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

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

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

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

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

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

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

输出占一行：

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

1
2
1