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"
}
}

京公网安备 11010502036488号