#include<bits/stdc++.h>
using namespace std;
int n,m,t,k;
vector<int> sushu,res;
bool no_sushu[1001];
bool check_ou(int x)
{
	int cnt=0;
	for(int i=1,j=1;j<=n;++j,i*=10)
	{
		int t1=x/i;
		t1%=(i*10);
		if((t1&1)==0)
		{
			cnt++;
		}
		if(cnt>m)
		{
			return false;
		}
	}
	if(cnt==m)
	{
		return true;
	}
	else{
		return false;
	}
}
bool cheack_yin(int x)
{
	int cnt=0,t1=1;
	for(int i=0;i<sushu.size();++i)
	{
		int c2=0;
		if(x%sushu[i]==0)
		{
			cnt++;
		}
		while(x%sushu[i]==0)
		{
			x/=sushu[i];
			c2++;
		}
		if(c2>1)
		{
			t1*=(c2+1);
			cnt--;
		}
	}
	if(t1*(1<<cnt)==k)
	{
		return true;
	}
	else
	{
		return false;
	}
}
int main()
{
	for(int i=2;i<=1001;++i)
	{
		if(no_sushu[i])
		{
			continue;
		}
		for(int j=i*2;j<=1001;j+=i)
		{
			no_sushu[j]=true;
		}
	}
	for(int i=2;i<=1001;++i)
	{
		if(no_sushu[i]==false)
		{
			sushu.push_back(i);
		}
	}
	cin>>t;
	while(t--){
		res.clear();
		//TODO
		int t1;
		cin>>n>>m>>k;
		if(n==0)
		{
			cout<<-1<<endl;
			continue;
		}
		t1=pow(10,n);
		for(int i=t1/10;i<t1;++i)
		{
			if(check_ou(i)&&cheack_yin(i))
			{
				res.push_back(i);
			}
		}
		if(res.size())
		{
			cout<<res.size()<<endl;
			for(int i=0;i<res.size();++i)
			{
				cout<<res[i]<<endl;
			}
		}
		else
		{
			cout<<-1<<endl;
		}
	}
}