时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
题目描述
在电影《流浪地球》中，人们为了逃离太阳系而选择建造巨大的行星发动机进行加速，
同时在经过木星轨道的时候利用了其引力弹弓效应进行加速。
那什么是引力弹弓效应呢？
李永乐老师专门为此出了一个视频：
在学完什么是引力弹弓后，用你刚才所学的知识，来看下面的问题：
现在有一个超级大球向右运动，速度为X m/s，有n个小球向左运动，速度为Y m/s。
每个小球的质量都远小于其左边的球，同时也远大于其右边的小球。（各个球实际质量特别小，忽略其之间的引力）
且各个球之间的碰撞均为完全弹性碰撞。
现在给你一个 X和 Y ,
在不考虑相对论效应的情况下，若要让最右边的小球的速度达到光速的1%（光速 C = 299792458 m/s），
求最小的碰撞次数（0<X+Y<=299792458）。
输入描述:
第一行一个数N (0<N<200)
表示测试样例的数目
第二行到第N+1行，每行两个数字 X,Y
输出描述:
一个数字，表示小球的数目
备注:
最左边的大球不被算在n内