Using the most recent version of LocalStack and the most recent version of the AWS CLI...

```
awslocal sqs create-queue --queue-name foo                                                                                                                                                                         
{                                                                                                                                                                                                                  
    "QueueUrl": "http://localhost:4566/000000000000/foo"
} 

awslocal sqs send-message --message-body hello --queue-url http://localhost/000000000000/foo                                                                                                                       
{                                                                                                                                                                                                                  
  "MD5OfMessageBody": "5d41402abc4b2a76b9719d911017c592", 
  "MessageId": "53be5840-770a-49e6-8e23-cfca3469c7ff" 
}
                                                                                                                                                                                                                                                                                                              
awslocal sqs receive-message --queue-url http://localhost/000000000000/foo
{
   "Messages": [                                                                                                                                                                                                  
        {                                                                                                                                                                                                          
            "MessageId": "53be5840-770a-49e6-8e23-cfca3469c7ff",                                                                                                                                                   
            "ReceiptHandle": "ZmE3NTAxZjItZTEzMS00ZDNjLWE0ODgtODUzNTU0ZjE4YzBjIGFybjphd3M6c3FzOnVzLWVhc3QtMTowMDAwMDAwMDAwMDA6Zm9vIDUzYmU1ODQwLTc3MGEtNDllNi04ZTIzLWNmY2EzNDY5YzdmZiAxNjk4OTUwNjM2LjQxODc3ODc=",   
            "MD5OfBody": "5d41402abc4b2a76b9719d911017c592",                                                                                                                                                       
            "Body": "hello"                                                                                                                                                                                        
        }                                                                                                                                                                                                          
    ]                                                                                                                                                                                                              
}                                                                                                                                                                                                                  

awslocal sqs change-message-visibility --visibility-timeout 10 --queue-url http://localhost:4566/000000000000/foo --receipt-handle ZmE3NTAxZjItZTEzMS00ZDNjLWE0ODgtODUzNTU0ZjE4YzBjIGFybjphd3M6c3FzOnVzLWVhc3QtMTo\wMDAwMDAwMDAwMDA6Zm9vIDUzYmU1ODQwLTc3MGEtNDllNi04ZTIzLWNmY2EzNDY5YzdmZiAxNjk4OTUwNjM2LjQxODc3ODc=                                                                                                                  
                                                                                                                                                                                                                   
An error occurred (AWS.SimpleQueueService.MessageNotInflight) when calling the ChangeMessageVisibility operation: Unknown 
```
if not name.endswith(".fifo"):
            raise InvalidParameterValueException(
                "The name of a FIFO queue can only include alphanumeric characters, hyphens, or underscores, "
                "must end with .fifo suffix and be 1 to 80 in length"
            )
        # Th
        queue_name = name[:-5] + "_fifo"
        super()._assert_queue_name(queue_name)
    def validate_queue_attributes(self, attributes):
        valid = [
            k[1]
            for k in inspect.getmembers(QueueAttributeName)
            if k not in sqs_constants.INTERNAL_QUEUE_ATTRIBUTES
        ]
        for k in attributes.keys():
            if k not in valid:
                raise InvalidAttributeName(f"Unknown Attribute {k}.")
        # Sp
        fifo = attributes.get(QueueAttributeName.FifoQueue)
        if fifo and fifo.lower() != "true":
            raise InvalidAttributeValue(
                "Invalid value for the parameter FifoQueue. Reason: Modifying queue type is not supported."
            )
    def next_sequence_number(self):