ни один из ваших списков не содержит строку "ABC". Он не ищет строку, когда вы используете функцию, которая содержит функцию, он просто соответствует всей строке. Если вы хотите найти частичную строку, вы должны использовать что-то вроде следующего:
var result = test.Where(x => x.Where(y => y.Contains("ABC").Count() > 0));