Cryptographic Testing

Given an algorithm (say, AES), how to create/generate test vectors?

I have tried using the NIST test vectors for AES and found it to be working fine with a package of "chilkat". Suppose, for a certain algorithm, NIST has not provided test vectors, how do I generate test vectors to test the algorithm?