fn main() {
    let mut t = String::new();
    std::io::stdin().read_line(&mut t).ok();
    let t: usize = t.trim().parse().unwrap();
    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];

        let base = vec![vec!["0", "1", "1"], vec!["1", "2", "2"], vec!["1", "2", "2"]];
        let starth = if h % 3 == 2 { 1 } else { 0 };
        let startw = if w % 3 == 2 { 1 } else { 0 };
        for i in 0..h {
            println!("{}", (0..w).map(|j| base[(starth+i)%3][(startw+j)%3]).collect::<Vec<_>>().join(" "));
        }
    }
}