Lower bounds for testing forbidden induced substructures in bipartite-graph-like combinatorial objects