该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

输入一个整数$n$ ,然后输入$n$ 个正整数$x$，判断$x$是否为质数。如果是质数，则输出该数字的数位之和；如果不是质数，则输出该数字的数位上的最大值与最小值之差。 注意：如果这个数是个位数且不是质数的话，那么用它的最高位减最低位，结果就是零。

输入格式

第一行输入一个整数$n$ ，表示有$n$个整数。 加下来的$n+1$行，每行输入一个正整数$x$。

输出格式

若干行答案，如果当前输入的数字是质数，输出其数位之和；否则输出其数位上的最大值减去最小值的差。

样例数据

输入格式1

3
11
15
23

输出格式1

2
4
5

输入格式2

2
100
31

输出格式2

1
4

样例解释

样例一：

一共有3个数字，第一个数字11是质数，所以要求和1+1=2，故输出2; 第二个数字不是质数，所以要找到最大的值减去最小的值，故输出4；第三个数字23是质数，所以要求和2+3=5，故输出5

数据范围

对于$70\%$的数据：$1 \leq x \leq 10^{9}，1≤n≤50$

对于$100\%$的数据：$1 \leq x \leq 10^{12}，1≤n≤300$