it arrived the following Tuesday
Она (он, оно) прибыла, поступила в следующий вторник.
Если посылка, то была доставлена
его/ее привезли в следующий вторник
спасибо