How do I get past the two guards who guard the palace entrance?

Hint 1 of 4:

You must go to the Queen's Companions' quarters.

Hint 2 of 4:

You are a Queen's Companion.