t = Integer(gets)
while t > 0
a4 = []
a7 = []
n = Integer(gets)
i = a4.length + 1
if n > a4.length
while i <= n
a4 << i.to_s.count("4")
a7 << i.to_s.count("7")
i = i + 1
end
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+IDAKYTQgPSBbXQphNyA9IFtdCm4gPSBJbnRlZ2VyKGdldHMpCmkgPSBhNC5sZW5ndGggKyAxCmlmIG4gPiAJYTQubGVuZ3RoCndoaWxlIGkgPD0gbiAKYTQgPDwgaS50b19zLmNvdW50KCI0IikKYTcgPDwgaS50b19zLmNvdW50KCI3IikKCmkgPSBpICsgMQplbmQKZW5kCmNvdW50ID0gMCAKaSA9IDEKd2hpbGUgKGE0W2ldID09IGE3W2ldICYmIGk8PW4pCmkgPWkgKyAxCmVuZApjb3VudCA9IGkqKGkrMSkvMgpwcmludCAiI3tjb3VudH1cbiIgCnQgPSB0IC0gMQplbmQ=