Add metadata storage for kings and queens

Signed-off-by: Eli Skeggs <skeggse@gmail.com>