Old CGI cartoon about aliens

I saw this cartoon on Cartoon Network Brazil, around the late nineties and early noughties, I belive always after midnight. For what I recall it was about some aliens looking for a planet for some reason, and had three diferent arcs; the first was in their spaceship, and then they go to a red and arid planet, travel around a fracture until their spaceshit broke or some other reason leave them in some type of old laboratory, or military base or some other thing, where they past the rest of the series. I can't remember any character (but I remember there were no humans among them) and just one episode: The characters were arguing if the universe had a edge, somethings happen, their spaceship goes to the border of the universe, that is depicted as an asteroid belt, and crashes. It then shows toothpaste in a toothbrush where one of the characters is having the same musings of earlier in the episode, about if the universe could exist in a toothpaste (indicating the major part of the episode was in another universe, I guess.) The episode then ends. And that is all I can recall. Sorry if these descriptions are confusing, this isn't my best memory, and english isn't my first language. But if you know what show this could be, I would be grateful, I am trying to discover what it could be already makes sometime.