def main():
    cuters = int(input())
    machines = list(map(lambda i: int(i), input().split(" ")))
    query = int(input())
    for i in range(query):
        start, end, need = map(lambda t: int(t), input().split(" "))
        total = 1
        for j in range(start-1, end):
            total *= machines[j]
            total %= need
            if total == 0:
                print("Yes")
                break
        else:
            print("No")

main()