hdu_1248 寒冰王座

//题目真有意思 嘿嘿嘿

#include<bits/stdc++.h>
using namespace std;
int q,n,a[10010],w[5]={0,150,200,350};

int main(){
    scanf("%d",&q);
    while(q--){
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
            for(int j=1;j<=3;j++)if(i-w[j]>=0)a[i]=max(a[i],a[i-w[j]]+w[j]);
        printf("%d\n",n-a[n]);
    }
    return 0;
}