#include <stdio.h>

int main(){

int i, nt, n11, n31, n33, n51, n53, n55, n71, n73, n75, n77, n91, n93, n95, n97, n99;
int n21, n22, n32, n41, n42, n43, n44, n52, n54, n61, n62, n63, n64, n65, n66, n72, n74, n76, n81, n82, n83, n84, n85, n86, n87, n88, n92, n94, n96, n98;
scanf("%d\n", &nt);
for(i=0; i<nt; i++){
        scanf("%d\n%d\n%d %d\n%d %d %d\n%d %d %d %d\n%d %d %d %d %d", &nt, &n11, &n31, &n33, &n51, &n53, &n55, &n71, &n73, &n75, &n77, &n91, &n93, &n95, &n97, &n99);
        //3a linha
        n32 = (n11 - n31 - n33)/2;
        //2a linha
        n21 = n31 + n32;
        n22 = n32 + n33;
        //5a linha
        n52 = (n31 - n51 - n53)/2;
        n54 = (n33 - n53 - n55)/2;
        //4a linha
        n41 = n51 + n52;
        n42 = n52 + n53;
        n43 = n53 + n54;
        n44 = n54 + n55;
        //7a linha
        n72 = (n51 - n71 - n73)/2;
        n74 = (n53 - n73 - n75)/2;
        n76 = (n55 - n75 - n77)/2;
        //6a linha
        n61 = n71 + n72;
        n62 = n72 + n73;
        n63 = n73 + n74;
        n64 = n74 + n75;
        n65 = n75 + n76;
        n66 = n76 + n77;
        //9a linha
        n92 = (n71 - n91 - n93)/2;
        n94 = (n73 - n93 - n95)/2;
        n96 = (n75 - n95 - n97)/2;
        n98 = (n77 - n97 - n99)/2;
        //8a linha
        n81 = n91 + n92;
        n82 = n92 + n93;
        n83 = n93 + n94;
        n84 = n94 + n95;
        n85 = n95 + n96;
        n86 = n96 + n97;
        n88 = n97 + n99;
        printf("%d\n%d %d\n%d %d %d\n%d %d %d %d\n%d %d %d %d %d\n%d %d %d %d %d %d\n%d %d %d %d %d %d %d\n%d %d %d %d %d %d %d %d\n%d %d %d %d %d %d %d %d %d", n11, n21, n22, n31, n32, n33, n41, n42 n43, n44, n51, n52, n53, n54, n55, n61, n62, n63, n64, n65, n66, n71, n72, n73, n74, n75, n76, n77, n81, n82, n83, n84, n85, n86, n87, n88, n91, n92, n93, n94, n95, n96, n97, n98, n99);

}

return 0;
}