1468: 数字方格

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:324 Solved:80

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

输入的第一行是一个数t(1 <= t <= 10),表示测试数据的数目。接下来的t行,每行给出一个n (0 <= n <= 1000)的值。

Output

对于每一个n的值,输出a1 + a2 + a3的最大值。

Sample Input Copy

2
0
3

Sample Output Copy

0
5

加入题单

算法标签: