#include <iostream>
#include <queue>
using namespace std;
int main() {
int t;
cin >> t;
while (t--) {
int n;
cin >> n;
queue<long long> q;
q.push(1);
while (n--) {
long long front = q.front();
q.pop();
cout << front << " ";
q.push(front * 10);
q.push(front * 10 + 1);
}
cout << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8cXVldWU+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGludCB0OwogICAgY2luID4+IHQ7CiAgICB3aGlsZSAodC0tKSB7CiAgICAgICAgaW50IG47CiAgICAgICAgY2luID4+IG47CiAgICAgICAgcXVldWU8bG9uZyBsb25nPiBxOwogICAgICAgIHEucHVzaCgxKTsKCiAgICAgICAgd2hpbGUgKG4tLSkgewogICAgICAgICAgICBsb25nIGxvbmcgZnJvbnQgPSBxLmZyb250KCk7CiAgICAgICAgICAgIHEucG9wKCk7CgogICAgICAgICAgICBjb3V0IDw8IGZyb250IDw8ICIgIjsKCiAgICAgICAgICAgIHEucHVzaChmcm9udCAqIDEwKTsKICAgICAgICAgICAgcS5wdXNoKGZyb250ICogMTAgKyAxKTsKICAgICAgICB9CgogICAgICAgIGNvdXQgPDwgZW5kbDsKICAgIH0KICAgIHJldHVybiAwOwp9Cgo=