#include<iostream> #include<cstdio> using namespace std; int main() { int t,min,n,i,j,e; scanf("%d",&t); while(t--) { cin>>n; min=n; for(i=0;i<=200/3;i++) for(j=0;j<=50;j++) for(e=0;e<=10000/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); cout<<min<<endl; } }