1757: 2.1-1749:数字方格
Memory Limit:64 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:401
Solved:114
Description
如上图,有3个方格,每个方格里面都有一个整数a1,a2,a3。已知0 <= a1, a2, a3 <= n,而且a1 + a2是2的倍数,a2 + a3是3的倍数, a1 + a2 + a3是5的倍数。你的任务是找到一组a1,a2,a3,使得a1 + a2 + a3最大。
Input
第一行包含一个整数m (1 <= m <= 10),表示测试数据的组数。
第二行开始共m行,每行包含一个整数n (0 <= n <= 1000)。
Output
对于每组测试数据,输出一个整数,即a1 + a2 + a3的最大值。
Sample Input Copy
2
3
11
Sample Output Copy
5
30