If someone is looking for the answer, I found it this morning.
All I had to do was edit the code on this Stack Overflow question
Google Sheets - Function to combine cells in a column into two columns with all possible combinations?
Change the cell range containing your data (for example: A1 to F1), and paste the code in a new cell.
Example:
=ARRAYFORMULA(SPLIT(SORT(TRANSPOSE(SPLIT(CONCATENATE(REPT(UNIQUE(TRANSPOSE(SPLIT(JOIN(",",TEXTJOIN(",",1,A1:F1)),",")))&","& TRANSPOSE(UNIQUE(TRANSPOSE(SPLIT(JOIN(",",TEXTJOIN(",", ,A1:F1)),",")))), ( UNIQUE(TRANSPOSE(SPLIT(JOIN(",",TEXTJOIN(",",1,A1:F1)),",")))<= TRANSPOSE(UNIQUE(TRANSPOSE(SPLIT(JOIN(",",TEXTJOIN(",",1,A1:F1)),",")))))* REGEXMATCH(CONCATENATE(","&SUBSTITUTE(TEXTJOIN(",",1,A1:F1),",",",,")&","&CHAR(9)),"(,"& UNIQUE(TRANSPOSE(SPLIT(JOIN(",",TEXTJOIN(",",1,A1:F1)),",")))&",[^\t]*,"& TRANSPOSE(UNIQUE(TRANSPOSE(SPLIT(JOIN(",",TEXTJOIN(",",1,A1:F1)),","))))&",)|(,"& TRANSPOSE(UNIQUE(TRANSPOSE(SPLIT(JOIN(",",TEXTJOIN(",",1,A1:F1)),","))))&",[^\t]*,"& UNIQUE(TRANSPOSE(SPLIT(JOIN(",",TEXTJOIN(",", ,A1:F1)),",")))&",)"))&CHAR(9)),CHAR(9)))),","))