Is this uniquely concatenable?
05AB1E, 15 bytes
On the phone, so explanation will have to follow later. Code:
gF¹N&gt;ã})€`€JDÚQ

Uses CP-1252 encoding. Try it online!.
Takes too much memory for the last test case, so that might not work...