"A new department memo detailed a number of other benefits that will be extended to same-sex partners, including identification cards that will provide access to commissaries and other services." . . . .