package main

import . "fmt"
import . "strings"

func main() {
	var ns string
	var n,q int
	Scan(&ns,&q)
	Sscan(ns, &n)
	for ; q > 0; q-- {
		var xs string
		var x int
		Scan(&xs)
		Sscan(xs, &x)
		if Contains(xs, ns) || x % n == 0 {
			Println("Yes")
		} else {
			Println("No")
		}
	}
}