Testing on even larger graph