#include<bits/stdc++.h>
using namespace std;
int jump(int x)
{
int d1, d2;
if(x<10)
return 1;
else
{
while(x>0)
{
if(x<10)
return 1;
d1=x%10;
x/=10;
d2=x%10;
if(abs(d1-d2)!=1)
return 0;
}
}
return 1;
}
int rev(int x)
{
int s=0, d;
while(x>0)
{
d=x%10;
s=(s*10)+d;
x/=10;
}
return s;
}
int main()
{
int t, n, i, x, cop, no;
cin>>t;
while(t--)
{
vector<int> v;
cin>>n;
for(i=1;i<n;i++)
{
if(jump(i)==1)
{
cout<<"saala "<<i<<endl;
v.push_back(i);
}
}
cout<<0<<" ";
x=0;
for(i=1;i<=9;i++)
{
x=0;
while(x<n)
{
no=v[x];
cop=rev(no);
cop=cop%10;
if(cop==i)
cout<<no<<" ";
x++;
}
}
cout<<endl;
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBqdW1wKGludCB4KQp7CiAgICBpbnQgZDEsIGQyOwoKICAgIGlmKHg8MTApCiAgICAgICAgcmV0dXJuIDE7CiAgICBlbHNlCiAgICB7CiAgICAgICAgd2hpbGUoeD4wKQogICAgICAgIHsKICAgICAgICAgICAgaWYoeDwxMCkKICAgICAgICAgICAgICAgIHJldHVybiAxOwogICAgICAgICAgICAgICAgCiAgICAgICAgICAgIGQxPXglMTA7CiAgICAgICAgICAgIHgvPTEwOwogICAgICAgICAgICBkMj14JTEwOwogICAgICAgICAgICBpZihhYnMoZDEtZDIpIT0xKQogICAgICAgICAgICAgICAgcmV0dXJuIDA7CiAgICAgICAgICAgIAogICAgICAgIH0KICAgIH0KCiAgICByZXR1cm4gMTsKfQoKaW50IHJldihpbnQgeCkKewogICAgaW50IHM9MCwgZDsKICAgIAogICAgd2hpbGUoeD4wKQogICAgewogICAgICAgIGQ9eCUxMDsKICAgICAgICBzPShzKjEwKStkOwogICAgICAgIHgvPTEwOwogICAgfQogICAgCiAgICByZXR1cm4gczsKICAgIAogICAgCn0KCmludCBtYWluKCkKewoKICAgIGludCB0LCBuLCBpLCB4LCBjb3AsIG5vOwoKICAgIGNpbj4+dDsKCiAgICB3aGlsZSh0LS0pCiAgICB7CiAgICAgICAgdmVjdG9yPGludD4gdjsKCiAgICAgICAgY2luPj5uOwoKICAgICAgICBmb3IoaT0xO2k8bjtpKyspCiAgICAgICAgewogICAgICAgICAgICBpZihqdW1wKGkpPT0xKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBjb3V0PDwic2FhbGEgIjw8aTw8ZW5kbDsKICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgdi5wdXNoX2JhY2soaSk7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgCiAgICAgICAgY291dDw8MDw8IiAiOwogICAgICAgIAogICAgICAgIHg9MDsKCiAgICAgICAgZm9yKGk9MTtpPD05O2krKykKICAgICAgICB7CiAgICAgICAgICAgIHg9MDsKICAgICAgICAgICAgd2hpbGUoeDxuKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBubz12W3hdOwogICAgICAgICAgICAgICAgY29wPXJldihubyk7CiAgICAgICAgICAgICAgICBjb3A9Y29wJTEwOwogICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICBpZihjb3A9PWkpCiAgICAgICAgICAgICAgICAgICAgY291dDw8bm88PCIgIjsKICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgeCsrOwogICAgICAgICAgICAgICAgCiAgICAgICAgICAgIAogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIAogICAgICAgICAgICAgICAgY291dDw8ZW5kbDsKCiAgICB9CiAgICAKCiAgICB9Cgo=