1757: 2.1-1749:数字方格

如上图，有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最大。

第一行包含一个整数m (1 <= m <= 10)，表示测试数据的组数。

第二行开始共m行，每行包含一个整数n (0 <= n <= 1000)。

对于每组测试数据，输出一个整数，即a1 + a2 + a3的最大值。

2
3
11

5
30