#include <stdio.h>
int main(void)
{
int n;
scanf("%d",&n);
while(n--)
{
int min=32777,money,temp;
scanf("%d",&money);
for(int i=0;i<=money/150;i++)
{
for(int j=0;j<=money/200;j++)
{
for(int k=0;k<=money/350;k++)
{
if(money<150*i+200*j+350*k)
break;
else
{
temp=money-150*i-200*j-350*k;
min=min<temp?min:temp;
}
}
}
}
printf("%d\n",min);
}
return 0;
}