1608

#include <stdio.h>int main(){int n;int line[20];scanf("%d",&n);int number=0;int data;int i=0;//printf("%d\n",n);if(n<0||n>10000){printf("over");}else{int copyn=n;while(n>0){while(copyn>0){copyn--;scanf("%d",&data);if(data>20||data<0){printf("overdata\n");return 0;}line[number++]=data;//printf("%d\n",number);}n--;data=line[i++];int copydata=data;//printf("%d\n",data);//printf("%d\n",data);if(data<=9&&data>=1){printf("0 ");int j=9;j=j-data;for(;data>0;data--){printf("1 ");}//printf("j=%d\n",j);while(j>2){printf("0 ");j--;}//printf("j=%d\n",j);if(copydata==9){printf("\n");}else if(copydata!=8){printf("0 0\n");}else{printf("0\n");}}else if(data==20){printf("2 12 3 ");for(data=7;data>1;data--){printf("2 ");}printf("2\n");}else{printf("1 ");//printf("data=%d\n",data);if(data>10){printf("%d ",data-7);data=data-11;int nowdata=8-data;//printf("nowdata=%d\n",nowdata);//printf("data=%d\n",data);for(;data>0;data--){printf("2 ");}//printf("data=%d\n");for(;nowdata>1;nowdata--){printf("1 ");}if(copydata==19){printf("\n");}else{printf("1\n");}}else{printf("2 1 1 1 1 1 1 1 1\n");}}}}return 0;}