t=int(input())
for _ in range(t):
n=int(input())
c=0
a=n+1
f=a
while(a>=0):
if a==0 and c<3:
a=f+1;
r=a%10
if(r==3):
c+=1
a//=10
dD1pbnQoaW5wdXQoKSkKZm9yIF8gaW4gcmFuZ2UodCk6CgluPWludChpbnB1dCgpKQoJYz0wCglhPW4rMQoJZj1hCgl3aGlsZShhPj0wKToKCQlpZiBhPT0wIGFuZCBjPDM6CgkJCWE9ZisxOwoJCXI9YSUxMAoJCWlmKHI9PTMpOgoJCQljKz0xCgkJYS8vPTEwCgk=