Why wasn't it tested?
What do you mean by specifications?
What are the constraints associated with the product? (Time, Cost and Effort)
What are the expected quality factors? post testing.
What is the domain of the product?
If my above questions are not answered, I would go with Adhoc and Exploratory approach.