1023:坑爹的黑店

#include <iostream>
using namespace std;
int main()
{
int n;
cin>>n;
int m,i,j,k;

for(m=0;m<n;m++)
{
int max=0;
int s;
cin>>s;
for(i=s/350;i>=0;i--)
{
for(j=(s-i*350)/200;j>=0;j--)
{
for(k=(s-i*350-j*200)/150;k>=0;k--)
{
int p=i*350+j*200+k*150;
if(p>max)
max=p;
}
}

}
cout<<s-max<<endl;

}
return 0;
}