#include<cstdio>
#include<cstring>
#include<queue>
#include<map>
#include<utility>
#include<iostream>
#define ll long long
#define rl(x) scanf("%lld",&x)
using namespace std;
long long bfs(long long n)
{
	ll n1,n2;
	map<ll,ll>mp;
	queue<ll>Q;
	Q.push(1);
	while(!Q.empty())
	{
		ll val=Q.front();
		Q.pop();
		if(val%n==0)
		return val;
		if(mp[val]!=1)
		{
			n1=val*10+1;
			n2=val*10;
			Q.push((n2));
			Q.push((n1));
			mp[val]=1;
		}
	}
	
}
int main()
{
	ll t;
	rl(t);
	while(t--)
	{
		long long n;
		rl(n);
		cout<<bfs(n)<<endl;
	}
} 

I2luY2x1ZGU8Y3N0ZGlvPgojaW5jbHVkZTxjc3RyaW5nPgojaW5jbHVkZTxxdWV1ZT4KI2luY2x1ZGU8bWFwPgojaW5jbHVkZTx1dGlsaXR5PgojaW5jbHVkZTxpb3N0cmVhbT4KI2RlZmluZSBsbCBsb25nIGxvbmcKI2RlZmluZSBybCh4KSBzY2FuZigiJWxsZCIsJngpCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmxvbmcgbG9uZyBiZnMobG9uZyBsb25nIG4pCnsKCWxsIG4xLG4yOwoJbWFwPGxsLGxsPm1wOwoJcXVldWU8bGw+UTsKCVEucHVzaCgxKTsKCXdoaWxlKCFRLmVtcHR5KCkpCgl7CgkJbGwgdmFsPVEuZnJvbnQoKTsKCQlRLnBvcCgpOwoJCWlmKHZhbCVuPT0wKQoJCXJldHVybiB2YWw7CgkJaWYobXBbdmFsXSE9MSkKCQl7CgkJCW4xPXZhbCoxMCsxOwoJCQluMj12YWwqMTA7CgkJCVEucHVzaCgobjIpKTsKCQkJUS5wdXNoKChuMSkpOwoJCQltcFt2YWxdPTE7CgkJfQoJfQoJCn0KaW50IG1haW4oKQp7CglsbCB0OwoJcmwodCk7Cgl3aGlsZSh0LS0pCgl7CgkJbG9uZyBsb25nIG47CgkJcmwobik7CgkJY291dDw8YmZzKG4pPDxlbmRsOwoJfQp9IA==

MwoxNwoxMTAxMQoxNwo=

3
17
11011
17