1 #include<stdio.h>
 2 #include<string.h>
 3 const int max_n=20000;
 4 int max(int a,int b)
 5 {
 6     return a>b?a:b;
 7 }
 8 int main()
 9 {
10     int w[3]={150,200,350};
11     int v[3]={150,200,350};
12     int dp[max_n],N;
13     int T;
14     scanf("%d",&T);
15     while(T--)
16     {
17         scanf("%d",&N);
18         memset(dp,0,sizeof(dp));
19         for(int i=0;i<3;i++)
20         {
21             for(int vi=v[i];vi<=N;vi++)
22             {
23                 dp[vi]=max(dp[vi],dp[vi-v[i]]+w[i]);
24             }
25         }
26         printf("%d\n",N-dp[N]);
27 
28     }
29     return 0;
30 }