UVA1422 Processor

题目：中央处理器 题目背景： Mr. Kim 购买了带有速度可控中央处理器的新型笔记本电脑，这种电脑的处理器处理速度是可以变化的。但是它的速度越高，单位时间内耗费的能源也越多。因此，为了执行一系列的程序，这个处理器可以根据需要，在不同的时刻以不同的速度运行来高效率执行并尽可能节省能源。而我们比较关心处理器在处理过程中最大速度可能达到的最小值。 这个处理器需要执行一系列的程序。对于每一个程序 Pi 都有三个正整数参数：开始时间 ri ,最后完成期限 di 以及 工作量 wi.处理器在处理程序时，每个程序的所有工作量都必须在时间段 [ri,di] 内完成。同时，处理器也不必在连续时间内处理统一项程序，也就是说，处理器可以随时打断正在处理的程序或者从被打断的地方继续处理一项之前被打断的程序，但是不能同时处理两个或者更多程序。由于处理器的处理速度是可变化的，所以如果它以速度 s 处理一项工作量为 wi 的程序 Pi，那么要花费时间 wi/s 就可以处理完程序 Pi. 在这里，处理的速度 s 无论在何时都是一个整数。

输入包含 T 组数据。第一行为数据组数 T (1 ≤ T ≤ 20). 每一组数据的第一行是一个整数 n (1>=n

对于每组数据，用单独的一行输出处理器在处理过程中最大速度可能达到的最小值。 感谢@Likn_Thremmoni 提供的翻译