They would dress in each other's military's uniforms on state visits too