某商场为了感谢顾客的支持，计划近期推出一项优惠政策，具体方案是这样的：在该商场购物总金额大于0小于50元的按原价收取；总金额大于等于50元小于100元的则总金额优惠10元，如购物总额为83元，则只要收73元就可以了；总金额大于等于100元小于200元的则总金额优惠20元，总金额大于等于200元的则总金额优惠40元。现在共有N个人到商场去购物，已知每个顾客购物的总金额，请你依次输出每个顾客该付的金额。

从文件shoping.in中读入数据，文件的第一行为N的值（1=<N<=10），表示共有来购物的顾客人数，按下来N行，每行一个正整数P（1=<P<=1000），依次表示前来购物顾客的购物总金额（单位：元）。

将结果输出到shoping.out中，共有N行，依次表示这N个顾客该付的金额（单位：元）。

5
12
54
110
248
200

12
44
90
208
160