use proconio::input;

fn main() {
    input! { t: usize }
    let ans = (0..t)
        .map(|_| {
            input! { n: usize, m: usize }
            solve(n, m).to_string()
        })
        .collect::<Vec<_>>()
        .join("\n");
    println!("{ans}");
}

fn solve(n: usize, m: usize) -> usize {
    let x = (n + m + 7) / 8;
    let y = (n + 3) / 4;
    x.max(y)
}