import java.util.*; public class SplitString { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int M = sc.nextInt(); String []str = new String[M]; for(int i=0; i<M; i++){ str[i] = sc.next(); } for(int i=0; i<M; i++){ if(str[i] != null && str[i].length() != 0) splitStr(str[i]); } } public static void splitStr(String str){ int len = str.length(); if(len == 0) return; if(len <= 8){ System.out.print(str); for(int i = 0; i<8-len; i++){ System.out.print("0"); } System.out.println(); }else{ int remainder = len%8; int quot = len/8; int i = 0; for(; i<quot; i++) System.out.println(str.substring(8*i, 8*(i+1))); if(remainder > 0){ System.out.print(str.substring(8*i, len)); for(int j=0; j<8-remainder;j++){ System.out.print("0"); } System.out.println(); } } } }