package main

import (
	"bufio"
	"fmt"
	"os"
)

func main() {
	r := bufio.NewReader(os.Stdin)
	w := bufio.NewWriter(os.Stdout)
	defer w.Flush()

	var t int
	fmt.Fscan(r, &t)
	for t > 0 {
		t--
		var n, d int
		fmt.Fscan(r, &n, &d)

		fmt.Fprint(w, "1")

		if n >= 3 || d%3 == 0 {
			fmt.Fprint(w, " 3")
		}

		if d == 5 {
			fmt.Fprint(w, " 5")
		}

		if n >= 3 || d == 7 {
			fmt.Fprint(w, " 7")
		}

		if n >= 6 || d == 9 || (n >= 3 && d%3 == 0) {
			fmt.Fprint(w, " 9")
		}

		fmt.Fprintln(w)
	}
}