package main

import (
	"fmt"
)

func main() {
	var T int
	fmt.Scan(&T)

	results := make([]string, T)
	for i := 0; i < T; i++ {
        var x string
        fmt.Scan(&x)
        pre := getValue(x[0])
        for i:=0; i < len(x) -1; i++ {
            pre+="0"
        }
        results[i] = pre
	}
    for _, v := range results {
        fmt.Println(v)
    }
}

func getValue(c byte) string {
     n := c - '0'
     if n < 2 {
        return "2"
     } else if  n == 2 {
        return "3"  
     } else if n == 3 {
        return "5"
     } else if n < 6 {
        return "7"
     } else {
        return "11"
     }
}