Answer:
You should pay the regional department store credit card first since they usually charge much higher interest rates than banks and very expensive extra fees.
If you don't pay any of the credit cards your credit score will be affected, but you should always pay first the credit that charges the most interest.