Lookup seems to work, we need to test invalid keys and stuff