#include<bits/stdc++.h>
using namespace std;
const int rc[6] = {1,3,2,6,4,5};
int T,rcnt[10],cnt[7],kd,sum,apn[7],spn[7],sc,akd;
int f(int p){
	return rc[p%6];
}
void getv(int x,int c = -1){
	if(c>=0){
		int dl = min(c,rcnt[x]);
//		printf("%d %d!\n",c,dl);
		printf("%d %d\n",dl,x);
		c-=dl;
		rcnt[x]-=dl;
		x+=7;
		printf("%d %d\n",c,(x<10?x:0));
		if(x<10)rcnt[x]-=c;
		return;
	}
	if(rcnt[x])rcnt[x]--,spn[sc++] = x;
	else rcnt[x+7]--,spn[sc++] = x+7;
	if(!rcnt[spn[sc-1]])akd--;
}
int pt(){
	int r = 0;
	for(int i = 0;i<10;i++){
		if(rcnt[i]){
			printf("%d %d\n",rcnt[i],i);
			r+=(f(sum)-f(sum-rcnt[i]))*i;
			sum-=rcnt[i];
		}
	}
	return (r*4%7+7)%7;
}
void bl(){
	sort(spn,spn+sc);
	printf("%d\n",sc+akd);
	int nr,r = pt();
//	printf("%d\n",r);
	do{
		nr = 0;
		for(int i = 0;i<sc;i++)nr = (nr*3+spn[i])%7;
		if((nr+r)%7==0)break;
	}while(next_permutation(spn,spn+sc));
	if((nr+r)%7)exit(int('?'));
	for(int i = 0;i<sc;i++)printf("1 %d\n",spn[i]);
}
int main(){
	scanf("%d",&T);
	while(T--){
		memset(cnt,0,sizeof(cnt));
		sum = akd = 0;
		for(int i = 0;i<10;i++){
			scanf("%d",&rcnt[i]);
			if(rcnt[i])akd++;
			cnt[i%7]+=rcnt[i];
			sum+=rcnt[i];
		}
		kd = 0;
		for(int i = 0;i<7;i++)if(cnt[i])apn[kd++] = i;
		sc = 0;
		if(kd>=4){
			for(int i = 0;i<4;i++)getv(apn[i]);
			bl();
		}else if(kd==3){
			int co = 0;
			for(int i:{0,1,2})if(cnt[apn[i]]==1)co++;
			if(co<=1){
				for(int i:{1,2})if(cnt[apn[i]]==1)swap(apn[i],apn[0]);
				getv(apn[0]);
				for(int i:{1,2}){
					for(int ct:{1,2})getv(apn[i]);
				}
				bl();
			}else{
//				printf("?");
//				for(int i = 0;i<10;i++)printf("%d ",rcnt[i]);
//				printf("\n");
				for(int i:{0,1})if(cnt[apn[i]]!=1)swap(apn[i],apn[2]);
				int r = (f(sum)-1)*apn[2]*4%7,cr = min(sum,12),d[2] = {apn[0]-apn[2],apn[1]-apn[2]};
				bool fg = 0;
				for(int i = 0;i<cr;i++){
					for(int j = 0;j<cr;j++){
						if(i==j)continue;
						if(((r+f(i)*d[0]+f(j)*d[1])%7+7)%7==0){
							printf("10\n");
							getv(apn[2],sum-max(i,j)-1);
							if(i>j)getv(apn[0],1);
							else getv(apn[1],1);
							getv(apn[2],abs(i-j)-1);
							if(i<j)getv(apn[0],1);
							else getv(apn[1],1);
							getv(apn[2],min(i,j));
							fg = 1;
							break;
						}
					}
					if(fg)break;
				}
				if(!fg)printf("-1\n"); 
			}
		}else if(kd==2){
			if(sum<=5){
				for(int i = 0;i<10;i++){
					while(rcnt[i]--)spn[sc++] = i;
				}
				int nr;
				do{
					nr = 0;
					for(int i = 0;i<sc;i++)nr = (nr*3+spn[i])%7;
					if(!nr)break;
				}while(next_permutation(spn,spn+sc));
				if(nr){
					printf("-1\n");
				}else{
					printf("%d\n",sum);
					for(int i = 0;i<sum;i++)printf("1 %d\n",spn[i]);
				}
			}else{
				if(cnt[apn[0]]>cnt[apn[1]])swap(apn[0],apn[1]);
				if(cnt[apn[0]]>1){
//					printf("!");
					for(int ct:{0,1})getv(apn[0]);
					for(int ct:{0,1,2})getv(apn[1]);
					bl();
				}else{
					int r = (f(sum)-1)*4*apn[1]%7;
					bool fg = 0;
					for(int i = 0;i<6;i++){
						if((f(i)*(apn[0]-apn[1]+7)+r)%7==0){
							printf("6\n");
							getv(apn[1],sum-i-1);
							getv(apn[0],1);
							getv(apn[1],i);
							fg = 1;
							break;
						}
					}
					if(!fg)printf("-1\n");
				}
			}
		}else{
			if(apn[0]&&sum%6)printf("-1\n");
			else{
				printf("2\n");
				getv(apn[0],sum);
			}
		}
	}
	return 0;
}