"There’s a special kind of pain and hurt when your government tells you that should not exist," Rachel Gardner Purdy said.