Add some harder problem to tests

Which shows that current implementation is far from optimal.