import java.util.*;
class Codechef
{
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int tc,pr,n;
boolean f1,f2;
String s;
try{
tc=in.nextInt();
while(tc-->0)
{
n=0;
pr=in.nextInt();
for(int i=101;;i++)
{
s=String.valueOf(i);
f1=f2=false;
for(int j=1;j<s.length();j++)
{
if(s.charAt(j)-s.charAt(j-1)<0)
f1=true;
else if(s.charAt(j)-s.charAt(j-1)>0)
f2=true;
if(f1 && f2)
{
System.out.println(i);
n++;
break;
}
}
if((n*100)/i>=pr)
{
System.out.println(i);
break;
}
}
}
}catch(Exception e)
{
return;
}
}
}