UVA12342 Tax Calculator

某国所得税计算十分复杂。该国政府指定你制作一个自动计算所得税的程序。以下是该国计算所得税的规则： 1. 所得税免征额为 $180000$ 元。 2. 应纳税额中不超过 $300000$ 元的所得额，按 $10\%$ 的税率缴纳所得税。 3. 余下应纳税额中不超过 $400000$ 元的所得额，按 $15\%$ 的税率缴纳所得税。 4. 余下应纳税额中不超过 $300000$ 元的所得额，按 $20\%$ 的税率缴纳所得税。 5. 余下应纳税额按 $25\%$ 的税率缴纳所得税。 6. 需要缴纳所得税少于 $2000$ 元（不含 $0$ 元）的，缴纳所得税 $2000$ 元。 7. 需要缴纳所得税为小数的，向上取整所得税。

输入共 $(T+1)$ 行。 第一行，一个整数 $T$，表示需要计算所得税的人的数量。 接下来 $T$ 行，每行一个整数 $k$，表示第 $i$ 个人的税前收入。

输出共 $T$ 行。 每行按照 `Case i: tax` 的格式输出所得税。 **【样例解释 #1】** 在输入输出样例 #1 中的第 $3$ 个示例中： | 金额 | 税率 | 税收 | | :----------: | :----------: | :----------: | | $180000$ | $0\%$ | $0$ | | $300000$ | $10\%$ | $30000$ | | $135000$ | $15\%$ | $20250$ | | 总计 | | $50250$ |

对于 $100\%$ 的数据，$T\leq 5000$，$1\leq k\leq 10^{9}$。