#include <stdio.h>

#include <stdlib.h>

#include <string.h>

#include <algorithm>

#define maxn 11000

using namespace std;

int dp[maxn];

int main()

{

    int T, n;

    scanf("%d", &T);

    int a[]={, , };

    while(T --)

    {

        scanf("%d", &n);

        memset(dp, , sizeof(dp));

        for(int i=; i<; i++)

        {

            for(int j=a[i]; j<=n; j++)

            {

                dp[j]=max(dp[j], dp[j-a[i]]+a[i]);

            }

        }

        printf("%d\n", n-dp[n]);

    }

    return ;

}