Q = gets.to_i

Q.times do
  a, b, c = gets.split.map(&:to_i)
  ans = Float::INFINITY
  cnt = 0

  if c == 1
    ans = -1
  else
    while a > 0
      x = b * (cnt + Rational(a, c - 1).ceil)
      ans = x if ans > x

      if a < c
        a = 0
      elsif a % c != 0
        a -= a % c
      else
        a /= c
      end

      cnt += 1
    end
  end

  puts [ans, cnt * b].min
end