Time Limit: 1000 MS          Memory Limit: 10000 K


0和1编码出了整个计算机世界,GooZy对此佩服得五体投地。正当他沉浸在01的世界观中无法自拔时,旁边传来了fly爽(yin)朗(dang)的笑声:“看老子编码整个世界!”。面对这种诳语,GooZy笑了:“既然你这么厉害,那么我给你一个数字N,你能说出它仅由0和1构成的倍数中,最小的是哪个吗?”。fly仰天大笑,大步走出了校门,从此就再也没有音讯......所以,这个问题就留给你们解决了,2333。

输入

输入包含多组数据。第一行为一个整数T(1 ≤ T ≤ 500),代表数据组数,对于每组数据:
每行一个整数N(1 ≤ N ≤ 466),为GooZy出给fly的数字。

输出

每组数据输出一行,为满足题目要求的最小的N的倍数。

样例输入

2
2
6

样例输出

10
1110