Cookie sættes hvornår??

Jeg har lavet en lille test med denne kode:
<?php
setcookie("Test", 1, time()+3600*24*7);
if($_COOKIE["Test"] == 1)
{
    echo "Ja, den er sat nu...";
}
else
{
    echo "Nej, ikke endnu!";
}
?>
Det mærkelige er, at første gang jeg går ind på denne side, siger den: Nej, ikke endnu!, og først anden gang siger den: Ja, den er sat nu...

Mit spørgsmål er så... Hvad gør jeg galt, hvis jeg gør noget galt? Jeg ville nemlig forvente at den første gang sagde: Ja, den er sat nu...