[API] Delete a Message Queue #6

Let's move this to base test case, it can be reused in other test cases too.