#include<bits/stdc++.h>
using namespace std;
int main(void)
{
int T,n,i,j,dp[10005];
int m[3]={150,200,350};
cin>>T;
while(T--)
{
cin>>n;
memset(dp,0,sizeof(dp));
for(i=0;i<3;i++)
{
for(j=0;j<=n;j++)
{
if(j>=m[i])
dp[j]=max(dp[j],dp[j-m[i]]+m[i]);
}
}
cout<<n-dp[n]<<endl;
}
return 0;
}