Excel formula/VBA to Create lists of all possible pair combinations from cells in each row

Job ID: 33287997

Budget: £10 – £20 GBP

I have a spreadsheet with around 50,000 rows. Each row contains a list of values across multiple columns that are associated with each other (like attendees at a party).

I'd like to turn each row into a new list that combines the cells in that row into every possible paired combination (see attached image).

In effect, the result is showing how every cell in each row can be combined in pairs without repeats (i.e. 1,2 can represent 2,1 without needing to actually list 2,1).

The number of values in each row differs, ranging from 3 to 10.

As shown in the screenshot and attached, I'd like the solution to stack each list, preferably in a new workbook to maximize the number of available rows before hitting memory limits.
Related categories: Visual Basic Data Processing Excel Data Cleansing