#688. Xiaomo与原神的奇妙缘分

Xiaomo与原神的奇妙缘分

题目描述

XiaomoXiaomo最近在原神抽卡沉船退坑之后,就热衷于玩我的世界,他心中依然放不下原神,所以他给我的世界打了个mod,把所有的怪物都变成了丘丘人,为了杀死这些丘丘人,它需要去打造一些武器,一把铁剑的耐久度为66,一把黄金剑的耐久度为88,一把钻石剑的耐久度为1010。Xiaomo使用武器攻击丘丘人时,每使丘丘人掉11格血,武器的耐久度便会减少11,打造一把铁剑需要1515秒,打造一把黄金剑需要2020秒,打造一把钻石剑需要2525秒,求XiaomoXiaomo杀死一只丘丘人所需要的打造装备的最小时间

输入格式

第一行输入一个正整数TT(1T1031\le T\le 10^{3}),表示测试数据的组数
每组测试数据只有一行,输入一个整数nn代表丘丘人的血量(1n10161\le n\le 10^{16}

输出格式

每组输出占一行,输出XiaomoXiaomo杀死这只丘丘人需要的最小时间(时间的单位为秒)

样例

样例输入

4
12
15
300
9999999999999999

样例输出

30
40
750
25000000000000000

数据范围与提示

1T1031\le T\le 10^{3}

1n10161\le n\le 10^{16}