In the 90's you could barely afford a 256-color capable graphic card, this is why a Web-Safe color palette exists[1]. There were no "hours testing", they just picked the colors that were used by the most popular browsers.

[1] http://en.wikipedia.org/wiki/Web_colors#Web-safe_colors