К какой части речи относится слово на всём
Всем- это местоимение
Определительное местоимение -весь всем-мн. число, дат. падеж