use proconio::input;

fn main(){
    input!{
        t: usize,
        q: [(u64, u64); t],
    }

    for (n, b) in q{
        println!("{}", n/(b+1));
    }
}