暂无测试数据。

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

蒜头君：“我要买饮料！”

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

蒜头君：“好的，给我一瓶矿泉水。”

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

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

蒜头君：“......”

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

现在蒜头君希望你能帮他计算一下，最少他要给店主多少小费。

输入格式

输入数据的第一行是一个整数 $T(1 \le T \le 100)$，代表测试数据的数量。然后是 $T$ 行测试数据，每个测试数据只包含一个正整数 $N(1 \le N \le 10^9)$，$N$ 代表蒜头君手中钞票的面值，以分为单位。

注意：商店里只有题中描述的三种饮料。

输出格式

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

提示

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

2
900
250

0
50