The number of Americans filing new claims for unemployment benefits increased to a three-month high last week, suggesting that the labor market was gradually cooling in another boost to the Federal Reserve's fight against inflation.