q = gets.chomp.to_i
q.times{
    x,d,n=gets.chomp.split(" ").map{|k| k.to_i}
    pro = x
    (n-1).times{ |k|
        pro = pro * (x+d*(k+1))
        if pro > 1000003 then
            pro = pro % 1000003
        end
    }
    puts "#{pro % 1000003}"
}