hdu 1248

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>

int main()
{
int t;
int min,n,i,j,e;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
min=n;
for(i=0;i<=n/150;++i)
for(j=0;j<=n/200;++j)
for(e=0;e<=n/350;++e)
if(i*150+j*200+e*350>n)
break;
else
if(n-(i*150+j*200+e*350)<min)
min=n-(i*150+j*200+e*350);
printf("%d\n",min);
}

return 0;
}