day29.php

<?php



$stdin = fopen("php://stdin", "r");

fscanf($stdin, "%d\n", $t);

for ($t_itr = 0; $t_itr < $t; $t_itr++) {
    fscanf($stdin, "%[^\n]", $nk_temp);
    $nk = explode(' ', $nk_temp);

    $n = intval($nk[0]);

    $k = intval($nk[1]);
    
    $max = 0;

    for ($i = 1; $i < $n; $i++) {
        for ($j = $i+1; $j <= $n; $j++) {
            $rem = $i & $j;
            if ($rem > $max && $rem < $k) {
                $max = $rem;
            }
        }
    }
    
    echo $max . "\n";
}

fclose($stdin);