
def check(a,b,c,d)
    h = {}
    while(true)
        return false if a < b
        a = a % b
        if a <= c
            a += d
        end 
        return true if h.has_key?(a)
        h[a] = 1
    end
end

n = gets.chomp.to_i
n.times do
    a, b, c, d = gets.chomp.split.map(&:to_i)
    puts check(a,b,c,d) ? "Yes" : "No"
end