#235. 黑店

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
难度:未设置 题目类型:传统 评测方式:无测试数据
上传者: Turing001

题目描述

小明去了一个风景如画的地方散心,但是自己带的饮料喝完了,小明口渴难耐,见不远处有家小商店,于是跑去买饮料。

小明:“我要买饮料!”

店主:“我们这里有三种饮料,矿泉水 1.5 元一瓶,可乐 2 元一瓶,橙汁 3.5 元一瓶。”

小明:“好的,给我一瓶矿泉水。”

说完他掏出一张 N 元的大钞递给店主。

店主:“我忘了提醒你了,我们这里没有找客人钱的习惯的,多的钱我们都当小费收了的,嘿嘿。”

小明:“......”

小明环顾四周,就这一家商店,况且实在太渴了,就决定在这买了。不过蒜头君想,与其把钱当小费送给他还不如自己多买一点饮料,反正早晚都要喝,但是要尽量少让他赚小费。现在小明希望你能帮他计算一下,最少他要给店主多少小费。

本题是一个思考题,想想我们凑出的钱有什么规律。

输入格式

输入数据的第一行是一个整数 T(1≤T≤100),代表测试数据的数量。然后是 T 行测试数据,每个测试数据只包含一个正整数 N(1≤N≤10^9),N 代表蒜头君手中钞票的面值,以分为单位。 注意:商店里只有题中描述的三种饮料

输出格式

对于每组测试数据,请你输出蒜头君最少要浪费多少钱给店主作为小费,以分为单位。

样例

#输入1

2
900
250

#输出1

0
50