Suppose that {a,b,c,d} is the set of people from country Q.

Then there are three parings of the four people: (ab)(cd); (ac)(bd); (ad)(bc).

Thus there are ways to choose the paring of all 28 people.

For any choice of parings, we have ways to arrange these pairs into a line.

In each of those lines there are ways to arrange the couples.