t = Integer(gets)
while t > 0
a4 = []
a7 = []
n = Integer(gets)
i = 1
while i <= n
a4 << i.to_s.count("4")
a7 << i.to_s.count("7")
i = i + 1
end
count = 0
i = 1
while (a4[i] == a7[i] && i<=n)
i =i + 1
end
count = i*(i-1)/2
print "#{count}\n"
t = t - 1
end
dCA9IEludGVnZXIoZ2V0cykKd2hpbGUgdCA+IDAKYTQgPSBbXQphNyA9IFtdCm4gPSBJbnRlZ2VyKGdldHMpCmkgPSAxCgp3aGlsZSBpIDw9IG4gCmE0IDw8IGkudG9fcy5jb3VudCgiNCIpCmE3IDw8IGkudG9fcy5jb3VudCgiNyIpCgppID0gaSArIDEKZW5kCmNvdW50ID0gMCAKaSA9IDEKd2hpbGUgKGE0W2ldID09IGE3W2ldICYmIGk8PW4pCmkgPWkgKyAxCmVuZApjb3VudCA9IGkqKGktMSkvMgpwcmludCAiI3tjb3VudH1cbiIgCnQgPSB0IC0gMQplbmQ=