Test Matrix for pre-computed kernel in libsvm (scikit learn) [Please see details]

I am using Weisfeiler-Lehman Graph Kernels from here to get the precomputed kernel for the Scikit learn SVM see description here.

At test time, what should be the format of my data? I'm really confused about that. See dimension requirements here.

Thanks very much.