1. A computer program product for executing an instruction, said computer program product comprising: a non-transitory computer readable storage medium readable by a processor and storing instructions for execution by the processor for performing a method comprising: obtaining a test protection machine instruction configured to provide indications regarding protection of storage, the test protection machine instruction comprising an opcode field specifying the test protection machine instruction and a first operand; and executing, by a processor, the obtained test protection machine instruction, the executing comprising: testing a location of storage designated by the first operand to obtain one or more indications regarding protection of the location of storage, wherein the location of storage has a segment table entry associated therewith comprising a first storage key and a dynamic address translation (DAT) protection bit set to indicate that DAT protection applies to an entire segment and to be used to translate the first operand, wherein the DAT protection bit is OR'ed with one or more DAT protection bits in one or more region table entries to translate the first operand, and wherein the testing comprises: using a storage key to determine whether access to the location of storage is permitted, wherein the storage key is a second storage key associated with the location of storage or the first storage key in the segment table entry; and providing a condition code, based on the testing.