不死族的巫妖王发工资，死亡骑士拿到一张 $N$ 元的钞票（记住，只有一张钞票）。为了防止自己在战斗中频繁的死掉，他决定给自己买一些道具，于是他来到了地精商店前。
死亡骑士：“我要买道具！”地精商人：“我们这里有三种道具，血瓶 $150$ 块一个，魔法药 $200$ 块一个，无敌药水 $350$块一个。“
死亡骑士：“好的，给我一个血瓶。”说完他掏出那张 $N$ 元的大钞递给地精商人。
地精商人：“我忘了提醒你了，我们这里没有找客人钱的习惯的，多的钱我们都当小费收了的。嘿嘿。“
死亡骑士：“......”
死亡骑士想，与其把钱当小费送个他还不如自己多买一点道具，反正以后都要买的，早点买了放在家里也好，但是要尽量少让他赚小费。
现在死亡骑士希望你能帮他计算一下，最少他要给地精商人多少小费。

输入数据的第一行是一个整数 $T\ (1 \leq T \leq 100)$，代表测试数据的数量。
然后是 $T$ 行测试数据，每个测试数据只包含一个正整数 $N\ (1 \leq N \leq 10000)$，$N$代表死亡骑士手中钞票的面值。
注意：地精商店只有题中描述的三种道具。

对于每组测试数据，请你输出死亡骑士最少要浪费多少钱给地精商人作为小费。