Former Army and Navy veterans, with almost half a decade of military service between them, have paid their respects to the Queen.