집 페인트칠

당신은 집을 칠할 페인터를 고용하는 회사를 운영한다. 페인터는 원하는 만큼 고용할 수 있다. 페인터를 한 명 고용할 때마다 그 페인터가 집에서 일한 시간과 관계없이 X달러를 지불한다. 또한 집을 칠하는 데 $D$일이 걸리면 $D \times P$달러의 벌금을 낸다. 이 벌금은 고용한 페인터의 수와 무관하다. 소요 시간이 정수 일수가 아니더라도 실제로 걸린 시간만큼만 벌금이 부과된다. 모든 페인터는 같은 속도로 칠한다. 페인터 한 명이 혼자 칠하면 $K$일이 걸린다. $M$명의 페인터는 매우 잘 협력하여 $K/M$일에 칠을 끝낸다. 페인터에게 지불하는 돈과 벌금을 합한 총비용의 최솟값을 구하라.

첫 줄에 데이터 세트의 개수를 나타내는 정수 $n$이 주어진다. 이어지는 각 데이터 세트는 공백으로 구분된 정수 $K$, $P$, $X$ ($1 \le K, P, X \le 10000$)가 한 줄에 주어진다.

각 데이터 세트에 대해 최소 비용을 한 줄에 출력한다. 소수점 셋째 자리에서 반올림하여 소수점 아래 정확히 3자리로 표시한다.