#include<stdio.h> int main(void) { int a=150,b=200,c=350,monney,i,j,k,min,Case,m; while(scanf("%d",&Case)!=EOF)/*输入测试数据*/ { for(m=0;m<Case;m++) { min=100000000; scanf("%d",&monney);/*输入金额*/ for(i=0;i<=monney/a;i++) { for(j=0;j<=(monney-i*a)/b;j++) { for(k=0;k<=(monney-i*a-b*j)/c;k++) { if(monney-i*a-b*j-c*k<min) { min=monney-i*a-b*j-c*k; } } } }/*枚举求出最优解*/ printf("%d\n",min);/*输出结果*/ } } return 0; }