Change API to check queue existence
Tests are checking queue existence fact