409799: GYM103765 D 香蕉
Memory Limit：256 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
D. 香蕉time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output
你有n根香蕉，要分给m只猴子，每只猴子都要有香蕉。无论怎么分配，请问至少多少只猴子分得的香蕉数是一样的？
比如有5根香蕉，分给3只猴子，我们只能按(1, 1, 3)或者(1, 2, 2)分配，这样无论怎么分配，至少都有2只猴子获得的香蕉是一样的。如果有6根香蕉，分给3只猴子，那么我们可以按(1, 2, 3)分配，这样的话，至少1只猴子分得的香蕉数是一样的。
Input第一行输入一个整数T'(1 ≤ T ≤ 1000)，表示样例的个数。
每行一个样例，为两个整数n (1 ≤ n ≤ 1018), m (1 ≤ m ≤ 109, m ≤ n)。
Output依次每行输出一个样例的结果，为一个整数。
ExampleInput3 5 3 6 3 3 3Output
2 1 3