#include <stdio.h>
#include <string.h>
#include <math.h>


long tmp[10];

int main(){
	long T,N,A,B,C,D;
	long kei[5];
	scanf("%ld",&T);
	int i;
	for(i=0;i<T;i++){
		scanf("%ld%ld%ld%ld%ld",&N,&A,&B,&C,&D);
		
		if(A>=B && B>=C )		kei[0]=5,kei[1]=3,kei[2]=2;
		else if(A>=C&& C>=B)  kei[0]=3,kei[1]=5,kei[2]=2;
		else if(B>=A && A>=C )kei[0]=5,kei[1]=2,kei[2]=3;
		else if(B>=C&& C>=A)  kei[0]=2,kei[1]=5,kei[2]=3;
		else if(C>=A && A>=B )kei[0]=3,kei[1]=2,kei[2]=5;
		else if(C>=B&& B>=A)  kei[0]=2,kei[1]=3,kei[2]=5;
		
		while(N!=0){
			if(N%kei[0]==0){
				N /=kei[0];
				tmp[kei[0]]++;
			}
			else if(N%kei[1]==0){
				N /=kei[1];
				tmp[kei[1]]++;
			}
			else if(N%kei[2]==0){
				N/=kei[2];
				tmp[kei[2]]++;
			}else{
				N--;
				tmp[1]++;
			}
		}
		int j;
		for(j=0;j<6;j++){
			printf("[%d]:%ld",j,tmp[j]);
		}
		printf("\n %ld\n",tmp[1]*D+tmp[2]*A+tmp[3]*B+tmp[5]*C);
	}


	return 0;
}
