カズノリ君は「ラボライフ！」というゲームの熱狂的なプレイヤーである。
このゲームはLP（ラボチク・ポイント）を消費してプレイをする。 LPは時間とともに回復するが、課金アイテムであるラボ力ドリンクを使うと、瞬時にLPを全回復することができ、ゲームを有利に進めることができる。
明日から、新しいイベント「りんりん♪輪講フェスティバル」が開催されることになった。 上位入賞報酬が欲しいカズノリ君は、ラボ力ドリンクの購入が不可欠だと考えている。 ラボ力ドリンクの価格表は以下のようになっている。
| 本数 | 値段 |
|---|---|
| 1本 | 120円 |
| 5本 | 360円 |
| 9本 | 600円 |
| 15本 | 960円 |
| 25本 | 1600円 |
| 50本 | 3000円 |
| 86本 | 5000円 |
イベントは定期的に開催されているので、報酬を手に入れるために必要なラボ力ドリンクのおおまかな本数はわかっている。 しかし、ラボ力ドリンクの買い方によっては同じ本数でもお金が無駄になってしまうことがある。
そこでカズノリ君は、ある本数のラボ力ドリンクの購入に必要な最少の金額を求めるプログラムを作成してほしいとあなたに頼んできた。
なお、カズノリ君は常に各イベントに全力を注ぎ込むため、ラボ力ドリンクを余らせるような買い方はしないことに注意せよ。
入力は以下の形式で表される。
D
N1
N2
:
ND
ここでDはイベントの回数、Niはi回目のイベントに必要なラボ力ドリンクの数を表す整数である。
入力は、以下の条件をすべて満たす。
- 1 <= D <= 100
- 1 <= i <= D を満たすすべての整数iについて、
- 1 <= Ni <= 1000
出力は、各イベントごとにラボ力ドリンクの購入に必要な最少の金額を出力せよ。
2
55
85
3360
5280
- 1回目のイベントでは、（50本+5本）として購入すると、最も金額が安くなる。
- 2回目のイベントでは、（50本+25本+9本+1本）として購入すると5360円となるが、（50本+15本+15本+5本）として購入すると5280円となり、これが最少の金額である。
86本5000円の方が安いが、カズノリ君はラボ力ドリンクを余らせるような買い方はしない。お金が勿体ない、本末転倒じゃないか、と思うかもしれないが、気にしてはいけない。