q = gets.chomp.to_i
q.times do
  x, d, n = gets.chomp.split.map(&:to_i)
  if n >= 1000003
    puts 0
    next
  end
  ans = 1
  n.times do |k|
    ans *= x + k * d
    ans %= 1000003
  end
  puts ans
end
