fn main() {
    let mut t = String::new();
    std::io::stdin().read_line(&mut t).ok();
    let t: usize = t.trim().parse().unwrap();

    let base = vec![vec!["0","1","1"],vec!["1","2","2"],vec!["1","2","2"]];
    for _ in 0..t {
        let mut hw = String::new();
        std::io::stdin().read_line(&mut hw).ok();
        let hw: Vec<usize> = hw.trim().split_whitespace().map(|s| s.parse().unwrap()).collect();
        let h = hw[0];
        let w = hw[1];
        for i in 0..h {
            let starti = if h % 3 == 2 { 1 } else { 0 };
            let startj = if w % 3 == 2 { 1 } else { 0 };
            println!("{}", (0..w).map(|j| base[(i+starti)%3][(j+startj)%3]).collect::<Vec<_>>().join(" "));
        }
    }
}