% https://open.kattis.com/problems/sumsquareddigits
% 1s
% 1.5 Easy

% In Picat.
import util.
main :-
     Lines = [Line.split(" ").map(to_int) : Line in read_file_lines().tail],
     foreach([I,B,V] in Lines) 
       println([parse_radix_string(C.to_string,B)**2 : C in V.to_radix_string(B)].sum)
     end.
main.