完全背包
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std; int dp[]; int main()
{
int i;
memset(dp,,sizeof(dp));
dp[]=;
for(i=;i<=;i++)
if(dp[i])
dp[i+]=;
for(i=;i<=;i++)
if(dp[i])
dp[i+]=;
for(i=;i<=;i++)
if(dp[i])
dp[i+]=; int T;
scanf("%d",&T);
while(T--)
{
int n;
scanf("%d",&n);
for(i=n;i>=;i--)
{
if(dp[i])
{
printf("%d\n",n-i);
break;
}
}
} return ;
}