Сумма степеней Версия I
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Даны N и K, вычислите () mod 1000000007.
Входные данные
Первая строка входных данных содержит целое число T, обозначающее количество тестов. Каждый тест представлен строкой, содержащей N (1 ≤ N ≤ 1000000000) и K (1 ≤ K ≤ 4).
Выходные данные
Для каждого теста выведите () mod 1000000007.
Примеры
Ввод #1
Ответ #1
Отправки 97
Коэффициент принятия 48 %