Added tests for relation encodings