<?php
$in = file('in.txt');

$count = $in[0] + 0;
unset($in[0]);
$data = array();
foreach($in as $i) {
        $data[] = trim($i) + 0;
}
$in = $data;
unset($data);

$maxprime = max($in);
$primes = array();
$primes[] = 2;
$start = microtime(true);
for ($i = 3; $i <= $maxprime; $i+=2) {
        $h = sqrt($i);
        foreach ($primes as $prime) {
                if ($prime > $h) break;
                if ($i % $prime == 0) continue 2;
        }
        $primes[] = $i;
}
foreach ($in as $i) {
        $ctr = 0;
        foreach ($primes as $prime) {
                if ($prime > $i) break;
                $ctr = $prime;
        }
        echo $ctr."\n";
}