HDU 1248

#include <iostream>
#include <cstring>
#include<algorithm>
using namespace std;
int main()
{
    int T,N,dp[10001];
    cin >>T;
    while(T--){
        cin >> N;
        memset(dp,0,sizeof(dp));
        dp[0] = 1;
        for(int i = 1; i <= N; i++){
            if(i - 150 >= 0)dp[i] += dp[i -150 ];
            if(i - 200 >= 0) dp[i] += dp[i - 200];
            if(i - 350 >= 0) dp[i] += dp[i - 350];
        }
        int i;
        for( i = N;dp[i]==0;i--){
            ;
        }
        cout << N - i << endl;
    }
    return 0;
}