using System;
namespace C1292
{
    class Program
    {
        static void Main()
        {         
            int T = Convert.ToInt32(Console.ReadLine());
            for (int k = 0; k < T; k++)
            {
                string[] split = (Console.ReadLine()).Split(new Char[] { ' ' });
                int N = Convert.ToInt32(split[0]);
                double K = 0;
                string Kst = split[1];
                double POST = 0;
 
                for (int i = 0; i < N - 1; i++)
                {
                    for (int j = 0; j <= Kst.Length - 1; j++)
                    {
                        int Kindex = int.Parse(Convert.ToString(Kst[j]));
                        K = K + Kindex*Kindex*Kindex;
                    }
                   POST = K; 
                    Kst = Convert.ToString(K);
                    K = 0;
                }
                Console.WriteLine(POST - Convert.ToDouble(split[2]));
            }
        }
    }
}

dXNpbmcgU3lzdGVtOwpuYW1lc3BhY2UgQzEyOTIKewogICAgY2xhc3MgUHJvZ3JhbQogICAgewogICAgICAgIHN0YXRpYyB2b2lkIE1haW4oKQogICAgICAgIHsgICAgICAgICAKICAgICAgICAgICAgaW50IFQgPSBDb252ZXJ0LlRvSW50MzIoQ29uc29sZS5SZWFkTGluZSgpKTsKICAgICAgICAgICAgZm9yIChpbnQgayA9IDA7IGsgPCBUOyBrKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHN0cmluZ1tdIHNwbGl0ID0gKENvbnNvbGUuUmVhZExpbmUoKSkuU3BsaXQobmV3IENoYXJbXSB7ICcgJyB9KTsKICAgICAgICAgICAgICAgIGludCBOID0gQ29udmVydC5Ub0ludDMyKHNwbGl0WzBdKTsKICAgICAgICAgICAgICAgIGRvdWJsZSBLID0gMDsKICAgICAgICAgICAgICAgIHN0cmluZyBLc3QgPSBzcGxpdFsxXTsKICAgICAgICAgICAgICAgIGRvdWJsZSBQT1NUID0gMDsKIAogICAgICAgICAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBOIC0gMTsgaSsrKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGZvciAoaW50IGogPSAwOyBqIDw9IEtzdC5MZW5ndGggLSAxOyBqKyspCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBpbnQgS2luZGV4ID0gaW50LlBhcnNlKENvbnZlcnQuVG9TdHJpbmcoS3N0W2pdKSk7CiAgICAgICAgICAgICAgICAgICAgICAgIEsgPSBLICsgS2luZGV4KktpbmRleCpLaW5kZXg7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgUE9TVCA9IEs7IAogICAgICAgICAgICAgICAgICAgIEtzdCA9IENvbnZlcnQuVG9TdHJpbmcoSyk7CiAgICAgICAgICAgICAgICAgICAgSyA9IDA7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBDb25zb2xlLldyaXRlTGluZShQT1NUIC0gQ29udmVydC5Ub0RvdWJsZShzcGxpdFsyXSkpOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQp9

Mgo0IDYgMTIzCjcgOTMgNDk=

2
4 6 123
7 93 49