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

int main() {

    int t;
    scanf("%d", &t);

    for(int i = 0; i < t; i++)
    {
        char num_string[10001];
        scanf("%s", num_string);

        int num;
        num = atoi(num_string);

        int len = strlen(num_string);
        int valid[len];
        for(int a = 0; a < len; a++)
        {
            int curr = num_string[a] - '0';
            if(curr == 0)
            {
            	valid[a] = 0;
            	continue;
			}
            float num_float = (float)num / (float) curr;
            int num_int = num/curr;
            if(num_float == num_int)
            {
                valid[a] = 1;
            }
            else
            {
                valid[a] = 0;
            }
        }

        int counter = 0;

        for(int a = 0; a < len; a++)
        {
            if(valid[a] == 1)
            {
                printf("%d", num_string[a] - '0');
                if(a != len-1)
	            {
	                printf(" ");
	            }
            }
            else
            {
            	counter++;
			}
        }
        if(counter == len)
        {
        	printf("NONE");
		}
        puts("");
    }
}