Bob is making a new application for Android phones. Front-end of his app has a button like this:
When he press the button, a process starts in the back-end. The process needs k seconds to complete. During this k seconds the button looks like this:
To check if a process is completed, Bob wrote a special checker which always runs in the background. The checker checks the progress in every d seconds starting from the moment someone pressed the button. If it sees that the process is completed, it changes the text of the button.
Suppose the user pressed the button in the -th second. Given the value of , and , can you find when the button will display “Done!”?
First line will consist (), denoting number of testcases. For each testcase, there are 3 space separated integers, (), () and ().
For each case, print the case number and the answer.
Input | Output |
---|---|
1 10 14 8 | Case 1: 26 |