#include<stdio.h>
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n,b;
		scanf("%d",&n);
		b=n%7;
		if(n>=15&&n<=20)printf("%d\n",b+7);
		else if(n>=21&&n<=27)printf("%d\n",7*2+b);
		else if(n>=28&&n<=34)printf("%d\n",7*3+b);
		else if(n>=35&&n<=41)printf("%d\n",7*4+b);
		else if(n>=42&&n<=48)printf("%d\n",7*5+b);
		else if(n>=49&&n<=55)printf("%d\n",7*6+b);
		else if(n>=56&&n<=62)printf("%d\n",7*7+b);
		else if(n>=63&&n<=69)printf("%d\n",7*8+b);
		else if(n>=70&&n<=76)printf("%d\n",7*9+b);
		else if(n>=77&&n<=83)printf("%d\n",7*10+b);
		else if(n>=84&&n<=90)printf("%d\n",7*11+b);
		else if(n>=91&&n<=97)printf("%d\n",7*12+b);
		else if(n==98||n==99||n==100)printf("%d\n",7*13+b);
		else printf("-1\n");
	}
	return 0;
}