The same eight people sit in a certain church pew every week, but not always in the same order. Every week, each person hugs the people immediately to his or her left and right. How many weeks does it take (at a minimum) for every pair of people to hug at least once?

Let's think step by step and output the final answer within \boxed{}.
user