package main
import "fmt"
func main() {
tb := make(map[int]int)
n := 0
fmt.Scanln(&n)
for k := 0; k < n; k++ {
a := 0
fmt.Scanln(&a)
tb[k] = a
for l := 0; l <= 200; l++ {
tb[k]++
even, odd := 0, 0
for i := tb[k]; i >= 1; i-- {
if i%2 == 0 && tb[k]%i == 0 {
even++
} else if tb[k]%i == 0 {
odd++
}
}
if odd == even {
break
}
}
}
for l := 1; l <= n; l++ {
println(tb[l-1])
}
}
cGFja2FnZSBtYWluCgppbXBvcnQgImZtdCIKCmZ1bmMgbWFpbigpIHsKCXRiIDo9IG1ha2UobWFwW2ludF1pbnQpCgluIDo9IDAKCWZtdC5TY2FubG4oJm4pCglmb3IgayA6PSAwOyBrIDwgbjsgaysrIHsKCQlhIDo9IDAKCQlmbXQuU2NhbmxuKCZhKQoJCXRiW2tdID0gYQoJCWZvciBsIDo9IDA7IGwgPD0gMjAwOyBsKysgewoJCQl0YltrXSsrCgkJCWV2ZW4sIG9kZCA6PSAwLCAwCgkJCWZvciBpIDo9IHRiW2tdOyBpID49IDE7IGktLSB7CgkJCQlpZiBpJTIgPT0gMCAmJiB0YltrXSVpID09IDAgewoJCQkJCWV2ZW4rKwoJCQkJfSBlbHNlIGlmIHRiW2tdJWkgPT0gMCB7CgkJCQkJb2RkKysKCQkJCX0KCQkJfQoJCQlpZiBvZGQgPT0gZXZlbiB7CgkJCQlicmVhawoJCQl9CgkJfQoJfQoJZm9yIGwgOj0gMTsgbCA8PSBuOyBsKysgewoJCXByaW50bG4odGJbbC0xXSkKCX0KfQ==