Background

小明想要恰鱼排饭，但是他没有鱼，于是他开始买鱼；
买鱼的价格跟数量有关：
每只鱼价格为100元
购买1到100只鱼不打折
大于100只鱼的部分打九折
大于200只鱼的部分打八折
...
大于900只鱼的分布打一折
大于1000只鱼，小明并不会购买大于1000只鱼的部分

Description

给定购买的鱼数，求价格

Format

Input

给定购买次数n(n<=100000)
接下来n行，每行一个x表示每次购买鱼数量(x<=1000000000)

Output

一个数字为价格

Sample 1

Input

2
1
101

Output

100
10090

Limitation

1s, 1024KiB for each test case.